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PREFACE 


The  National  Airspace  Data  Interchange  Network  (NADIN)  is  being  developed,  in  its 
initial  phase,  as  a  common  data  communications  network  that  will  integrate  various  FAX 
communications  services,  specifically  those  involved  in  the  exchange  of  information 
pertaining  to  air  traffic.  Current  FA  A  plans  call  for  the  implementation  of  NADIN  in  the 
early  1980s.  The  initial  design  is  specifically  directed  to  the  absorption  of  the  Aeronautical 
Fixed  Telecommunication  Network  (AFTN),  NASNET,  the  most  of  Service  B.  The  design 
also  provides  for  the  expansion  of  NADIN  facilities  and  circuits  so  as  to  accommodate 
growth,  both  in  terms  of  requirements  for  included  services  and  in  terms  of  additional 
services. 

Concurrently  with  efforts  to  implement  the  initial  NADIN  design,  efforts  are  being 
directed  to  the  analysis  of  other  services  that  might  be  integrated  into  NADIN.  The 
integration  of  FSAS  communication  requirements  into  the  NADIN  system  will  require  a 
variety  of  information: 

•  guidance  for  the  NADIN  program  team  to  determine  NADIN  enhancements  and 
specification  amendments  necessary  to  support  FSAS  data  communications; 

•  a  technical  data  package  supporting  the  writing  of  interface  specifications  by 
NADIN  and  FSAS  R&D  teams; 

•  a  performance  data  package  containing  pre-implementation  estimates  of 
response  times  in  NADIN  after  the  integration  of  FSAS  traffic; 

•  an  analytical  model  to  assess  post-FSAS  performance  of  NADIN. 

Rapid  reference  to  each  of  the  above  issues  is  achieved  by  making  the  sections  of  each 
chapter  self  contained  and  by  including  the  information  which  is  too  detailed  or  too 
technical  in  appendices.  Table  1  is  a  guide  to  the  report  and  gives  the  suggested  reading  for 
each  of  tiie  issue--;  mentioned  above. 
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TABLE  Is  SUGGESTED  SELECTIVE  READINGS  OF  REPORT 


CHAPTER  1 


INTRODUCTION 


! .  1  SUMMARY  OF  FINDINGS 

Although  the  initial  NADIN  will  require  some  enhancements,  it  can  be  expected  lo 
accommodate  FSAS  requirements  with  minimal  cost  and  performance  penalties.  The 
integration  of  FSAS  data  communications  into  NADIN  constitutes  a  substantial  cost  saving 
in  comparison  with  a  network  of  lines  dedicated  to  FSAS. 

1.2  FSAS  IMPACT  ON  NADIN  PERFORMANCE 


The  delays  of  messages  i n  NADIN  will  increase  after  the  introduction  of  FSAS  traffi c 
but  will  still  be  within  the  limits  set  in  the  NADIN  specification.  The  NADIN  switches  will 
require  larger  buffer  spaces  to  accommodate  FSAS  files  waiting  for  transmission.  The 
amount  of  buffer  will  depend  on  whether  or  not  a  NADIN  switch  can  temporarily  inhibit 
transmission  from  the  attached  Aviation  Weather  Processor  (AWP).  The  processing  load  on 
the  NADIN  switches  and  concentrators  is  likely  to  still  be  acceptable  after  the  introduction 
of  FSAS  traffic  due  to  the  low  initial  utilization  of  NADIN. 

1.3  NECESSARY  NADIN  ENHANCEMENTS 


The  introduction  of  FSAS  traffic  can  be  handled  with  line  speed  increases;  it  can  best 
be  accommodated  by  an  appropriate  design  of  NADIN  switches.  Controlling  the  flow  of 
messages  between  the  AWPs  and  the  NADIN  switches  provides  additional  advantages. 

N  AC  recommends  increasing  the  data  transmission  rate  of  NADIN  trunk  lines  between 
switches  and  concentrators  from  4.8  to  9.6  Kbits/second.  This  increase  will  guarantee  that 
message  network  delays  are  on  the  average  less  than  the  two  seconds  set  by  the  NADIN 
specification.  However,  the  two  seconds  delay  will  be  exceeded  for  a  few  minutes  each  hour 
when  large'  FSAS  files  are  transmitted,  unless  the  NADIN  switch  output  discipline  is 
modified. 

An  appropriate  design  of  NADIN  switches  will  give  equal  to  treatment  to  all  users  and 
prevent  the  monopolization  of  a  switch  to  concentrator  line  for  several  seconds  by  a  long 


FSAS  file  message.  These  modifications  of  the  NADIN  switch  design  can  be  accomplished 
during  the  pre-implementation  period  and  need  not  be  a  modification  to  an  existing  system. 

Controling  the  flow  of  messages  between  AWPs  and  NADIN  switches  will  prevent  an 
unnecessary  backlog  of  untransmitted  FSAS  file  weather  frames  at  the  switches.  The 
software  necessary  to  implement  such  a  flow  control  is  an  extension  of  the  FSAS  software 
which  formats  data  into  NADIN  messages. 

An  alternative  to  modifying  the  switch  design  and  flow  control  between  FSAS  and 
NADIN  is  a  line  speed  of  19.2  Kbits/second  between  NADIN  switches  and  concentrators. 
This  speed  ensures  that  FSAS  file  messages  are  flushed  from  the  NADIN  switch  fast  enough 
to  not  overly  delay  other  NADIN  traffic.  By  ensuring  a  rapid  transmission  of  FSAS  weather 
files  from  the  AWPs  to  the  Flight  Service  Data  Processing  Systems  (FSDPS),  this  line  speed 
of  19.2  Kbits/second  also  prevents  an  accumulation  of  a  large  backlog  of  frames  at  the 
switch  and  the  strain  on  switch  primary  storage  resources. 

A  modified  switch  design  and  NADIN-FSAS  flow  control  is  technically  and 
economically  efficient.  It  also  provides  a  rational  basis  for  future  extensions  of  NADIN's 
services.  The  alternative  of  line  speeds  of  19.2  Kbits/second  or  beyond  is  viable  but  less 
cost-effective. 

1.4  COST  OF  ENHANCEMENTS 

The  cost  of  NADIN  enhancements  varies  from  small  for  the  implementation  of  an 
option  that  uses  FSAS/NADIN  flow  control  and  an  appropriate  switch  discipline,  to  sizeable 
for  an  option  that  relies  on  the  use  of  high  speed  lines  between  NADIN  switches  and 
concentrators.  In  all  cases,  the  cost  of  NADIN  enhancements  is  dwarfed  by  the  cost  of  a 
dedicated  lines  contingency  solution  for  FSAS  communication  nedds. 

1.5  FSAS/NADIN  INTERFACE 

The  FSAS  and  NADIN  nodes  are  compatible  at  all  levels  of  physical,  link  and  message 
interfaces.  A  further  characterization  of  the  interface  at  the  message  level  should  be 
addressed  jointly  by  the  NADIN  and  FSAS  program  teams.  The  issues  to  be  jointly  discussed 
include: 

•  FSAS-NADIN  flow  control  alternatives, 


priorities  of  FSAS  messages, 


f 

I 

#  choice  of  NADIN  message  headings  to  be  entered  in  FSAS  messages, 

•  mutual  responsibilities  of  FSAS  and  NADIN  programs  in  entering  message 
headings. 

The  outcome  of  the  joint  decisions  by  NADIN  and  FA  A  teams  can  be  in  the  form  of  an 
interface  document  included  in  both  the  FSAS  and  NADIN  specifications. 

1.6  BASIS  OF  NADIN  ANALYSIS 


The  recommendation  that  FSAS  use  an  enhanced  NADIN  is  based  on  performance- 
constraints,  interface  requirements,  cost  considerations  and  the  following  key  assumptions: 
< I)  FSAS  traffic  and  operation  in  accordance  with  the  FSAS  specification,  (2)  NADIN 
operation  in  accordance  with  the  NADIN  specification,  (3)  traffic  restricted  to  FSAS, 
Service  B  and  AFTN  traffic  and  (4)  treatment  of  initial  NADIN  costs  as  a  sunk  investment. 

The  FSAS  traffic  to  be  supported  by  NADIN  consists  of  the  data  exchanges  between 
AWPs,  FSDPSs,  and  external  systems.  The  local  traffic  between  FSDPSs  and  Automated 
Flight  Service  Stations  (AFSS)  will  be  on  dedicated  lines  at  the  start  of  the  automation 
program,  although  NADIN  may  be  considered  in  the  future.  The  alphanumeric  weather  data 
from  the  National  Weather  Service  (NWS)  will  be  transmitted  to  the  AWPs  through  the 
Weather  Message  Switching  Center  (WMSC).  The  WMSC  is  assumed  to  remain  in  place  for 
the  foreseeable  future. 

A  mathematical  model  of  N  ADIN  that  represents  a  queueing  procedure  by  the  switches 
and  concentrators  that  is  consistent  with  the  design  constraints  given  in  the  NADIN 
specification  has  been  formulated.  The  queueing  procedure  modeled  is  one  of  possibly 
several  approaches  contractors  may  use  to  satisfy  the  NADIN  requirements.  The  model 
provides  a  rational  basis  on  which  to  examine  the  impact  of  FSAS  traffic.  The  results  are 
expected  to  be  similar  in  any  approach  that  is  consistent  with  the  specification.  A  different 
queueing  procedure  which  gives  more  "equitable"  treatment  to  all  NADIN  users  is  also 
described  and  shown  to  solve  the  delay  problems  caused  by  large  FSAS  file  transfers  that  are 
transmitted  at  high  speeds. 

The  traffic  loading  of  N  ADIN  considered  in  this  study  consists  of  the  FSAS  and  the 
initial  Service  B  and  Aeronautical  Fixed  Telecommunication  Network  (AFTN)  traffic.  The 


later  integration  of  Flight  Data  Entry  Printout  (FDEP)  and  Automated  Flow  Control  (AFC) 
systems  into  NAD1N  may  require  further  NADIN  enhancements.  While  this  question  is  not 
quantitatively  addressed  in  this  study,  the  reserve  capacity  in  a  9.6  Kbit/second  line 
between  switches  and  concentrators  may  be  sufficient  to  carry  FDEP  and  AFC  traffic  and 
still  satisfy  NADIN  delay  requirements. 

The  FSAS  traffic  data  is  an  updated  version  of  the  traffic  requirements  in  the  FSAS 
hardware  speeification  (Reference  2).  This  update  accounts  for  the  future  expansion  of  the 
FSAS.  The  NADIN  traffic  data  is  taken  unchanged  from  the  NADIN  specification 
(Reference  1).  The  traffic  requirements  of  Service  B  and  AFTN  may  have  increased  since 
the  writing  of  the  specification.  However,  since  this  initial  NADIN  traffic  results  in  a 
utilization  of  10%  or  less,  the  conclusions  and  recommendations  made  here  would  not  change 
even  with  a  doubling  of  original  traffic  throughput. 

1.7  METHODOLOGY 

The  methodology  applied  here  consists  of  the  sequential  completion  of  a  requirements 
analysis,  alternatives  generation  and  analysis,  and  comparative  analysis.  Analytic  queueing 
models  are  used  for  performance  analysis  while  discounted  present  value  analysis  is  used  for 
cost  comparison  analysis. 

The  FSAS  traffic  requirements  consist  of  the  traffic  statistics:  message  lengths  and 
message  arrivals.  The  requirements  consider  maximum  traffic  on  generic  NADIN  backbone 
links:  switch  to  switch,  switch  to  concentrator  and  concentrator  to  switch.  The  switch  to 
switch  link  is  loaded  with  processed  files  exchanged  between  the  AWPs.  As  a  worse  case 
assumption,  this  AWP  to  AWP  traffic  is  considered  equal  to  the  AWP  to  FSDPS  traffic. 

Overhead  is  added  to  the  raw  traffic  data  so  as  to  adequately  represent  the  total 
impact  on  the  NADIN  system.  The  link  and  message  protocol  overheads  are  added  to  the 
length  of  messages,  the  number  of  messages  per  unit  time  is  increased  to  account  for 
control  messages,  and  NADIN  messages  are  broken  into  smaller  ADCCP  frames. 

The  generation  of  alternatives  results  from  ar  analysis  and  interpretation  of  the 
NADIN  specification.  One  interpretation  of  the  queueing  procedure  at  the  NADIN  switches 
resulted  in  large  delays  for  non-FSAS  messages.  To  remediate  this  problem,  a  number  of 
alternatives  are  considered.  Another  queueing  procedure  giving  more  equitable  treatment 
to  non-FSAS  messages  and  smaller  resultant  delays  is  analyzed.  Trunk  line  speeds  of  4.8,  9.6 
and  19.2  Kbits/seconds  between  swiieiies  and  concent mtors  are  considered.  In  the  case  of 


4.8  and  9.6  Kbits  /seconds  linos,  it  is  asssumed  that  the  switch  output  queueing  procedure  is  a 
modified  version  of  the  procedure  indicated  by  the  NADIN  specification.  The  line  speed  of 
19.2  Kbit  s/second  is  a  'brute  force"  method  of  quickly  emptying  the  switch  buffer  of 
temporarily  accumulated  FSAS  files.  If  the  switch  memory  resources  are  sufficient,  a  19.2 
Kbit/second  line  speed  may  not  be  necessary. 

The  non-, VADIM  alternative  is  an  FSAS  contingency  plan  of  dedicated  lines  between 
AWPs,  FSDPSs  arid  the  WMSC.  The  contingency  plan  is  evaluated  here  only  for  cost 
comparison  w'th  M  \D1N  alternatives. 

The  results  ,if  the  analysis  of  NADIM's  performance  are  the  delays  of  messages  through 
VADIM  and  the  puffer  space  needed  at  switches  and  concentrators  to  accommodate  waiting 
messages.  The  several  alternatives  for  NADIN's  operation  and  traffic  loading  create  the 
need  for  separate  analyses.  There  are  separate  models  for  two  queueing  procedures  at  the 
switches  and  separate  models  for  times  of  FSAS  file  transfers  and  times  between  file 
transfers.  An  analysis  i>  also  made  of  the  queue  build  up  at  the  NADIN  switches  in  the 
absence  of  a  control  of  message  flow  from  the  AVVP.  The  separate  analyses  of  NADIN  at 
times  of  FSAS  file  ..ramsfers  and  between  file  transfers  are  needed  because  calculations 
based  on  average  hourly  traffic  do  not  give  an  accurate  picture  of  NADIN's  operation. 
Instead,  traffic  data  is  grouped  into  scheduled  and  unscheduled  messages.  Of  the  scheduled 
messages,  Surface  Observations  and  Winds  Aloft  files  are  singled  out  for  analysis  because  of 
their  length  and  closeness  of  transmission  times.  The  duration  of  a  busy  period  is  calculated 
to  estimate  the  periods  during  which  message  delays  a’e  large.  (A  "busy  period"  is  the  tune 
between  the  arrival  of  the  first  frame  of  a  fPe  at  the  switch  and  the  departure  of  the  last 
frame  from  the  switch).  The  vai  tous  N  ADIN  models  ire  also  used  repeatedly  to  determine 
the  effect  of  line  speeds  and  message  overhead  on  delays  and  buffer  requirements.  Assumed 
sizes  of  N  ADIN  headers  are:  l)  20  characters,  a  minimum  and  2)  63  characters,  a  likely 
figure  unless  both  t fie  FSAS  arid  NADIN  programs  make  a  deliberate  effort  to  reduce 
overhead. 

Most  of  the  analytical  queueing  tools  used  to  determine  average  and  90—  percentile 
times  are  specially  developed  for  t his  task.  The  model  and  results  that  arise  in  a  standard 
M/C5/1  queue  are  also  used  in  several  instances  (Reference  21). 

The  cost  comparison  analysis  is  a  present  value  comparison,  referring  N  AD1N  sub- 
alternatives  and  contingency  plan  costs  to  present  day  for  a  three  year  utilization.  The 
costs  considered  for  N  AIRN  sub-alternatives  are  the  costs  of  higher  speed  moderns  and  extra 
voice  grade  lines  (when  needed),  extra  ports  and  cost  of  software  to  interface  with  FSAS. 


Only  incremental  costs  are  considered  since  the  initial  NAD1N  investment  is  considered  a 
sunk  cost.  1'he  pricing  of  the  contingency  plan  includes  the  cost  of  leased  lines,  modems  and 
WYISP  and  V.VP  interfaces. 


1.8  ('HARTER 


This  report  is  Deliverable  04  of  Task  1  of  Contract  DOT-FA79W  A-4355  which  requests 
the  technical  and  cost  basis  for  FSAS  integration  into  NAD1N.  This  report  integrates  the 
results  of  previous  contractual  Deliverables  Cl,  C2  and  C3  as  well  as  NAC's  study  on  FSAS- 
NADIN  interface  (NAC  W  M.303A.04).  It  will  be  appropriately  revised  into  a  final  report 
that  accommodates  FAA  review  comments. 
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RRSIN.TS  OF  NAIRN  PUR  FORM  ANCF  A  N  A I  Y  SIS 


The  delays  of  messages  in  NADIN  and  the  buffer  requirements  at  the  NADIN  switches 
are  acceptable  provided  line  speeds  between  switches  and  concentrators  are  increased  to 

h.ii  Kbits/seeond  ar,.i  are  even  belt;  r  with  an  appro; 'natch _ modified  design  of  switch 

operation  and  Int e rf a ce . 

An  appropriate  switch  design  provides  small  delays  for  non-PSA S  messages  even  at  the 
times  of  FSAS  file  transfers.  A  fiow  control  procedure  between  AW  Ps  and  NADIN  switches 
has  the  merit  of  preventing  files  from  arriving  at  the  switches  faster  than  they  can  be 
retransmitted,  thus  minimizing  memory  hardware  requirements  at  the  switches.  Flow 
control  is  also  n  feature  which  vil!  give  double  (e.g.,  priority  sensitive)  control  to  the 
future  NADIN  over  its  many  users,  however,  the  implementation  of  flow  control  between 
FSAS  and  NADIN  ...  a  necessity  at  Inis  time  -,inc<  NADIN  switches  will  have  enough 
buffer  space  to  neeomn,  'date  Die  backlogs.  However,  flow  control  should  be  given 
consideration  by  the  NADIN  and  I  S  AS  progra  ns  because  of  its  long  term  desirability. 

The  increase  of  line  speeds  to  Kbits/second  is  a  brute  force  method  of  forcing 
down  the  delays  of  messages  at  times  of  file  transfers  and  the  memory  requirements  at  the 
switches. 

This  chapter  summarize.'  the  results  of  FSAS  traffic  requirements  analysis,  NADIN 
performance,  and  cost  compa:  ison  analysis.  The  analysis  and  detailed  results  are  in 
Chapter  4.  Section  2.1  describes  FSAS  traffic.  Section  2.2  gives  the  delays  of  NADIN 
messages  and  the  buffer  roquirem*  :>ts  at  sw  i* cites  and  concentrators  for:  (1)  modified  switch 
operation  and  FSAS-NADIN  flow  control,  f 2'  unmodified  switch  operation  and,  (3)  no  FSAS- 
NADIN  flow  control.  Section  present.',  the  results  of  the  FSAS-NADIN  interface  analvsis 
and  Section  2.4  addresses  the  cost  comparison  of  FSAS  communication  alternatives. 

2. 1  FSAS  TR  AFFIC  ^  I  AKACTK [<  1/.AT1QN 

Analysis  of  FSAS  requirements  has  shown  FSAS  traffic  to  be  a  factor  of  four  larger 
than  initial  Service  !>  and  \F!'N  traffic  and  to  consist  in  part  of  largo  file  transfers.  FSAS 
is  thus  NAIRN'S  largest  user  md  n  quin  proper  luMiagcmon!  of  switch  resources  to  prevent 
undue  delay  of  non  FSAS  messages. 


'I 


The  main  components  of  FSAS  traffic  are  alphanumeric  and  graphic  weather  data 
transiting  from  AWPs  to  FSDPSs.  This  weather  information  also  transits  between  the  AWPs 
which  dynamically  share  the  processing  load  and  send  each  other  processed  weather  data. 
Other  FSAS  traffic  consists  of  weather  reports  from  FSDPSs  to  AWPs,  flight  plans 
exchanged  between  FDSPSs  and  ARTCCs  and  air  flow  control  messages.  The  traffic 
between  FSAS  and  external  systems  like  the  WMSC  and  NMC  is  not  considered  unless  it  is 
transmitted  on  a  NADIN  backbone  link  (e.g.,  FSDPS  to  WMSC). 

AWP  Traffic:  The  AWPs  maintain  a  national  weather  data  base  at  all  times.  The  raw 
weather  products  received  from  the  FSDPSs,  from  Service  A  in  the  WMSC,  and  from 
the  NMC  are  processed  by  an  AWP  which  then  transmits  the  processed  data  to  its 
attached  FSDPSs  and  to  the  other  AWP.  An  AWP  also  transmits  the  unprocessed 
weather  data  to  its  attached  FSDPSs. 

The  AWP  to  FSDPS  and  AWP  to  AWP  traffic  consists  of  unscheduled  messages 

processed  as  they  come  and  large  files  arriving  at  pre-scheduled  times.  These  two 

types  of  traffic  are  handled  separately  in  the  analysis.  Figure  2.1  shows  the  peak  hour 

traffic  throughput  of  scheduled  and  unscheduled  messages  (See  Appendix  C  for 

details).  Figure  2.2  shows  the  duration  of  busy  periods  created  by  Surface  Observation 

and  Winds  Aloft  files  with  trunk  line  speeds  of  4.8  and  9.6  Kbits/second.  Figure  2.3 

shows  the  duration  of  busy  periods  throughout  the  day  for  a  9.6  Kbits 'second  trunk 
* 

speed. 

FSDPS  Traffic:  The  FSDPSs  transmit  Surface  Observations,  Pilot  Reports  and  Notains 
to  the  AWPs  and  to  the  WMSC.  The  FSDPSs  also  transmit  Flight  Plans  to  other 
FSDPSs  and  ARTCCs.  The  traffic  between  FSDPSs  and  AFSSs  is  documented  in 
Appendix  E. 

In  addition  to  traffic  figures,  FSAS  node  locations  and  numbers  are  given  in 
Appendix  R. 

*  The  times  of  transmission  of  files  shown  in  Figure  2.2  accurately  represent  the  best 
available  information  at  the  time  of  report  preparation.  Reviewer  comments  indicate 
that  busy  periods  may  be  more  evenly  distributed  throughout  the  day.  These 
discrepancies  may  la;  due  to  the  lack  of  information  when  preparing  this  report  or 
subsequent  schedule  changes.  Any  such  changes  will  mean  that  these;  results  are 
conservative. 
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2.2  DELAYS  AND  BUFFER  REQUIREMENTS 


The  analysis  of  NADIN  performance  and  the  delay  requirements  of  the  NADIN 
specification  indicates  the  following  line  speeds  between  switches  and  concentrators  should 
be  used: 

Appropriately  Modified  Design  of  Switch  Queueing:  A  line  speed  of  9.6  Kbit  /second  is 
recommended.  If  the  switch  gives  equitable  treatment  to  all  concentrator  output 
ports,  a  line  speed  of  4.8  Kbits/seeond  will  only  be  marginally  sufficient  in  satisfying 
the  MAi'iN  specification  requirements. 

A  9.6  KbiLs/second  line  speed  will  lower  the  delays  of  FSAS  unscheduled  messages  at 
times  of  file  transfers  from  5  to  2.5  seconds  (approximately)  and  reduce  the  size  of 
buffer  required  at  the  switches  in  the  absence  of  NADIN-FSAS  flow  control  from 
about  170  Kbytes  to  25  Kbytes  (given  that  the  interface  is  limited  to  9.6 
Kbits/second).  This  (tetter  performance  justifies  the  use  of  9.6  KbiLs/second  lines. 

Original  Switch  Design:  A  line  speed  of  19.2  Kbits/sec  is  necessary  to  bring  the  initial 
NADIN  message  delays  below  2  seconds  (the  value  set  by  the  NAD1N  specification)  at 
times  of  file  transfers. 

2.2.1  Delays  and  Buffer  Requirements  with  Appropriate  Design  of  Switch  Operation 

and  Interface 


Roth  the  average  delay  of  all  initial  NADIN  messages  (Service  B  and  AFTN)  and  the 
buffer  requirements  at  the  switches  are  acceptable  with  no  increases  in  line  speeds 
provided:  (l)  the  switch  to  concentrator  line  is  not  monopolized  by  messages  going  to  high 
speed  concentrator  output  porLs  and  (2)  the  switch  can  pace  the  AWP  transmission  of  large 
file  messages.  However,  the  delays  of  FSAS  unscheduled  messages  are  about  six  seconds 
during  busy  periods.  In  addition,  since  4.8  Kbits/second  trunk  lines  would  have  a  very  high 
utilization,  9.6  KbiLs/second  lines  are  recommended. 

Figure  2.4  shows  the  delays  of  Flight  Plans  and  initial  NADIN  Service  B  and  AFTN 
messages  going  through  a  complete  cofieentralor-swilch-switch-coneentrator  path  in 
N  ADIN.  \t  all  times,  these  delays  are  approximately  half  the  2  seconds  imposed  by  the 
NADIN  specification,  provided  the  y  itch  service  discipline  is  modified  to  give  equitable 
treatment  to  all  messages. 
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FIGURE  2.4:  DELAYS  OF  INITIAL  NADIN  MESSAGES 


Figures  2.5  and  2.6  show  the  delays  for  two  types  of  FSAS  messages:  Flight  Plans 
from  an  FSDPS  to  another  FSDPS  and  unscheduled  weather  messages  from  an  AWP  to  an 
FSDPS.  The  delays  are  one  second  or  less  at  normal  times  but  rise  to  about  2.5  and  5 
seconds  at  times  of  file  transfers  if  switch  to  concentrator  speeds  are  9.6  and  4.8  Kbits/sec, 
respectively. 

Ttie  buffer  sizes  needed  at  switches  and  concentrators  are  shown  in  Figures  2.7.  The 
values  in  Figure  2.7  indicate  buffer  sizes  needed  at  all  times  if  flow  control  between  AWPs 
and  NADIN  switches  is  implemented.  The  scheduled  FSAS  traffic,  not  accounted  for  in  the 
calculations  leading  to  Figure  2.7,  will  make  the  actual  buffer  occupancies  higher. 

The  results  of  NADIN  modeling  show  that  with  an  appropriate  switch  queueing 
procedure  and  with  data  flow  control  between  AWP's  and  switches,  the  existing  line  speed  of 
4.8  Kbits/second  between  switches  and  concentrators  only  marginally  satisfies  NADIN  delay 
requirements.  The  FSAS  unscheduled  traffic  will  suffer  some  degradation  at  times  of  file 
transfers,  with  delays  of  the  order  of  5  seconds.  A  line  speed  of  9.6  Kbits/sec  between 
switches  and  concentrators  brings  this  delay  down  to  about  2  seconds  and  further  improves 
the  response  time  of  other  non-FSAS  messages. 

2.2.2  Delays  in  the  Presence  of  Unmodified  Switch  Operation 

In  the  absence  of  "fair"  treatment  of  all  NADIN  users,  line  speeds  of  19.2  Kbits/second 
between  switched  and  concentrators  are  necessary  to  bring  down  delays  of  all  messages  to 
the  levels  required  in  the  NADIN  specification.  The  delay  of  a  NADIN  message  is  caused  bv 
FSAS  file  messages  which  monopolize  the  switch  to  concentrator  lines  for  the  duration  of 
their  transmission  (approximately  7  seconds  on  a  4.8  Koits/second  line).  Figures  2.4,  2.5  and 
2.6  show  the  delays  of  initial  NADIN  and  FSAS  messages  at  the  times  of  file  transfers  with 
an  unmodified  switch  operation.  The  delays  are  brought  down  to  about  2  seconds  with  a  9. 6 
Kbits/sec  line  between  switch  and  concentrator.  Delays  are  thus  roughly  equal  to  delay 
times  set  by  the  NADIN  specification.  A  safe  engineering  design  value  for  the  line  speeds 
must  be  higher  than  9.6  Kbits/sec.  The  next  speed  of  19.2  Kbits/sec  (using  two  voice  grade 
lines)  must  therefore  be  used. 

2.2.1  Buffer  Requirements  in  the  Absence  of  AWP/NADIN  Switch  Flow  Control 

In  the  absence  of  flow  control  and  with  a  9.6  Kbits/second  trunk  speed,  the  buffer 
space  required  at  the  NADIN  switches  to  accommolate  waiting  frames  at  times  of  file 


*  Average  Delay  1 90th  Percentile  Del«y  Average  Delay  * 
Normal  Operation  Normal  Operation  File  Transfer 


a.  Switch  to  concentrator: 4. 8  Kbps.  NADIN  overhead:  63  characters 
b:  Switch  to  concentrator : 4. 8  Kbps,  NADIN  overhead:  ?n  characters 
c:  Switch  to  concentrator : 9 . 6  Kbps,  NADIN  overhead:  63  characters 
d:  Switch  to  concentre  tor : 9 . 6  Kbps.  NADIN  overhead  ?0  characters 
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FIGURE  2.7:..  [SUFFER  SIZE  OF  NADIN  NODES  FOR  S  OVERFLOW 
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transfers  is  of  the  order  of  20  Kbytes  (assuming  the  AWP/NADIN  interface  operates 
synchronously  and  at  a  speed  of  9.6  Kbits/second).  The  memory  capacity  of  NADIN  switches 
will  be  enough  to  handle  that  load.  If  desired,  a  further  reduction  may  be  achieved  by  line 
speeds  of  19.2  Kbits/second. 

Figure  2.8  shows  the  amount  of  buffer  space  needed  at  the  switches  at  the  times  of 
Surface  Observations  and  Winds  Aloft  transfers.  In  the  case  of  4.8  Kbits/second  trunk  lines, 
Surface  Observations  will  come  before  Winds  Aloft  are  transmitted,  and  there  will  be 
frames  of  both  files  waiting  at  the  switch. 

2.3  COMPATIBILITY  OF  FSAS  AND  NADIN  NODES 


The  FSAS  and  NADIN  nodes  are  compatible  at  all  levels  of  physical,  link  and  message 


interfaces.  A  further  characterization  of  interface  at  the  message  level  should  be  addressed 


jointly  by  the  NADIN  and  FSAS  program  teams.  They  should  decide  which  NADIN  headers 


are  present  in  the  FSAS  message  and  the  division  of  responsibilities  for  inclusion  of  headers. 
The  question  of  flow  control  between  AWPs  and  NADIN  must  also  be  addressed.  Table  2.1 
gives  the  structure  of  the  NADIN  message  header  and  some  recommendations  on  its  use  for 
FSAS  messages.  Table  2.2  gives  a  suggested  assignment  of  NADIN  priorities  to  FSAS 
messages. 


2.4  DISCOUNTED  PRESENT  VALUE  COMPARISON  OF  FSAS  COMMUNICATION 


ALTERNATIVES 

The  various  NADIN  alternatives  are  all  more  cost  effective  than  a  non-NADIN 


alternative  for  FSAS  communications  requirements.  The  present  value  cost  of  the  following 


FSAS  communications  alternatives  are  shown  on  Figure  2.9: 

•  NADIN  Scenario  1  -  flow  control  and  4800  b/s  trunking  (minimum  adequate) 

•  NADIN  Scenario  2  -  flow  control  and  9600  b/s  trunking  (reserve  capacity) 

•  NADIN  Scenario  3  -  no  flow  control  and  19200  b/s  trunking  (brute  force) 

•  Leased  line  alternative  -  a  communication  contingency  plan  consisting  of  point- 

to-point  9600  b/s  and  multidrop  2400  b/s  linos. 
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Name  of  Header  Length  Comment  To  be  Used  Choice  of 

Min  Max  Assumed  by  FSAS  characters  to 

be  entered 


Message  Heading 


Start  of  heading 

2 

2 

2 

Same  for  all  messages 

Y 

N 

Supervisory  information 

2 

69 

7 

Transmission  identification. 

N.D. 

F,N 

Not  mandatory  when  recovery 
is  not  required. 

Priority 

2 

2 

2 

One  of  seven  priorities 

Y 

F,N 

Addresses 

4  m 

9m 

9 

One  message  can  go  to  m  locations  Y 

F,N 

Date  Time  group 

6 

6 

6 

Day,  hour  and  minute 
message  was  prepared. 

Y 

F 

Message  originator 

4 

9 

9 

Address  of  originator 

Y 

N 

Length  Subtotal 

20 

35 

Subfield  A  of  Optional  Data  Field 

Message  type 

3 

8 

e.g.  Graphics,  Baudot 

Y 

F,N 

Privacy 

2 

2 

Type  of  privacy 

N.D. 

F,N 

Acknowledgement 

l 

1 

Defines  type  of  system 
acknowledgement 

N.D. 

F,N 

Billing 

1 

1 

Class  of  billing 

N.D. 

N 

Text  code  and  format 

2 

2 

For  non  ASCII  texts 

N.D. 

F,N 

Text  length 

4 

4 

Mandatory  for  graphics 

Y 

F 

Subfield  B  of  Optional  Data  Field 

Authentication  key 
Possible  duplicate 

6 

8 

For  privacy 

N.D. 

F,N 

message 

3 

3 

Used  in  case  accountability 
is  needed  during  recovery 

N.D. 

F,N 

File  number 

9 

9 

ADP  file  number 

N.D. 

F,N 

Data  Sequence  Number 

2 

2 

For  messages  exceeding  3700 
characters. 

Y 

F 

Subfield  C  of  Optional  Data  Field 

Additional  information  now  undefined. 


Total  length  for  A,B,C  27 

Message  Text  0  3700 

Message  ending  1  1  1  ASCII  ETX  Y  N 

Total  overhead  45  129  03 

Key:  Y  -  Yes 

N.l).  -  Not  Decided 

!•’  -  FSAS  responsibility 

N  -  NADIN  responsibility 

F,N  =  joint  FSAS  and  NADIN  responsibility 

Table  2.1:  STRUCT OF  NADIN  MESSAGE 

_ . _ i 


MADIN  Priority  2:  Flight  related  messages  such  as  flight  plans  and  flow  control 

messages  from  the  ATCSCC. 

NAD1N  Priority  3:  Weather  related  messages  which  are  transmitted  on  an 

individual  basis  such  as  Pilot  Reports,  Surface  Observations 
fro  n  automated  flight  service  stations  and  AFOS  graphics. 

NADIN  Priority  4:  Large  files  of  weather  data  coming  from  the  WMSC  and 

retransmitted  by  the  AWP  after  processing.  For  example  Winds 
Aloft  and  Surface  Observations. 


TABLE  2.2:  PRIORITIES  RECOMMENDED  FOR  FSAS  MESSAGES 


OF  ALTERNATIVES  VS.  COMPARISON  PERIOD 


CHAPTER  3 


BASIS  OF  NADIN  FSAS  STUDY 


This  study  is  based  on  information  collected  from  the  applicable  FA  A  documents  on 
FSAS  and  NADIN,  in  particular  the  functional  specifications  (References  1  to  4).  This 
chapter  documents  in  some  detail  the  available  data  about  FSAS  and  NADIN,  their  traffic 
requirements,  the  communications  alternatives  considered,  as  well  as  the  analytical  models 
used  for  performance  and  cost  evaluation. 

3.i  BASIS  OF  SYSTEM  CONFIGURATION  AND  OPERATION  OF  NADIN,  INITIAL  NADIN 

TRAFFIC 

The  physical  configuration  of  NADIN  and  the  line  speeds  of  its  backbone  network  are 
explicitly  given  in  the  NADIN  specification  (see  Figure  3.1).  The  operation  of  the  NADIN 
switches  and  concentrators  is  inferred  from  the  functional  requirements  in  the  NADIN 
specification.  The  same  document  also  defines  the  NADIN  interface  protocols  and  the 
expected  data  traffic  at  the  inception  of  N  ADIN.  These  issues  are  examined  in  some  detail 
below  since  they  form  the  basis  of  the  analytical  models  in  the  next  chapter.  In  particular, 
message  output  queueing  discipline  at  NADIN  nodes  is  described  in  detail  because  the 
discipline  affects  message  delays.  An  interpretation  o!'  a  switch  operation  (not  necessarily 
unique)  which  accommodates  all  the  performance  constraints  imposed  by  the  NADIN 
specification  is  given  below.  Section  3.4  describes  an  alternative  switch  operation  giving 
more  equitable  treatment  to  non-FSAS  messages.  More  equitable  treatment  is  essential  if 
integration  is  to  be  accomplished  without  requiring  an  excessive  overbuild  of  transmission 
capacity. 

The  description  of  NADIN  given  here  provides  the  basis  for  the  mathematical  modeling 
of  message  delays  in  the  next  chapter.  The  components  of  delay  time  are  the  waiting  and 
processing  times  at  switches  and  concentrators  (nodal  delays)  and  the  waiting  and 
transmission  times  on  the  NADIN  backbone  lines  (line  delays).  The  emphasis  here  is  placed 
on  line  delays  rather  than  nodal  delays.  The  analysis  of  nodal  delays  must  be  based  on  the 
internal  modeling  of  switches  and  concentrators  and  in  turn  requires  knowledge  of  the 
specifics  of  the  N  ADIN  implementation.  This  information  is  not  yet  available.  As  a  result. 


nodal  delays  cannot  be  predicted  with  accuracy.  However,  these  delays  are  tvpicallv 
smaller  than  line  delays  and  may  be  ignored  without  significantly  affecting  the  overall 
results. 

3.1.1  VADIM  Physical  Configurations  and  Line  Sneeds 

The  NADIN  architecture  is  compatible  with  the  FSAS.  The  AWP  and  FSDPS  are 
colocated  with  the  switches  and  concentrators,  respectively.  N.ADIN  is  a  network  comprised 
of  two  switching  centers  (Atlanta  and  Salt  Lake  City)  which  are  connected  to  a  total  of  23 
regional  concentrators  (Figure  ,3.1).  Trunk  lines  interconnect  the  switches  and  connect  each 
switch  to  11  or  12  concentrators.  Since  most  of  the  FSAS  traffic  is  between  AVVP  and 

FSDPS  or  between  AW  P's,  i.e.,  between  switches  and  concentrators,  it  is  unnecessary  to 

consider  change"  (o  (he  M  A  DIN  architecture  to  accommodate  FSAS  traffic. 

The  routing  in  N  A  DIN  is  centralized,  in  the  sense  that  any  message  has  to  pass  through 
a  switch  before  reaching  its  destination.  NADIN's  routing,  like  its  architecture,  fits  the 
FSAS  traffic,  which  in  general  either  originate"  at,  or  is  destined  to,  the  AW  P's  at  Atlanta 
and  Salt  Lake  City.  One  notable  exception  are  the  IF  it  flight  plans  going  from  an  FSDPS  to 

the  colocated  NAS  9020  computer.  These  must  travel  all  the  way  to  the  switch  and  back 

before  reaching  their  destination.  However,  the  umoi  fit  of  such  traffic  is  quite  smal)  in 
comparison  to  the  rest  of  FSAS  traffic  and  will  not  significantly  affect  delays.  Accordingly, 
for  the  purpose  of  analysis,  it  is  assumed  that  con  cent  "a  tors  do  not  have  a  local  switching' 
capability.  If  they  do  have  this  capability  >u  tne  time  of  implementation  the  expected 
values  of  delays  obtained  here  will  be  on  the  conservative  side,  but  still  realistic. 

In  conclusion,  the  NADIN  architecture  and  ronli,  g  are  considered  fixed  and  need  not 
be  altered  to  accommodate  FSAS  traffic. 

The  line  speeds  of  links  in  the  initial  N  ADIN  arc  shown  in  Figure  3.1.  Two  Full  Duplex 
(FD)  lines  with  9.6  Kbps  modems  connect  the  switches  and  FD  lines  with  4.8  Kbps  modem 
connect  switches  and  concentrators.  Alternative  line  speeds  of  9.6  and  19.2  Kbps  between 
switches  and  concentrators,  are  also  considered  in  the  analysis  (See  Section  3.3). 

3.1.2  NADIN  Switches  and  Concentrators 

The  switches  and  conc--ntr.alors  nor  form  various  I  miction*-  on  the  messages  thus 
receive,  to  ensure  proper  routing  as  wll  as  to  satisfy  tm  us,  r  requirements  for  journalling, 
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NADIN  BACKBONE  NETWORK 
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Message  priorities  i.a  N  \i  >i\  :r<  •  ■  ■  '  s-meix  . 
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•  Sv.  a e'  :  TV  ..  inly  imn!; '■itly  given  in  the  NAD1N 

specification.  TVs  uvoicti  •  >.•  •'■:;■■■  :•<>!;.  n  ;  ''quires  an  explicit  knowledge  of  how 

the  wit  eh  pre  f  •  •ossi'-dy  m  nv  interpretations  of  the 

specification  is  a-.  u  -  •  :•  n  y.peudix  (1  (See  also  Reference  27). 

\n  al  tentative  m  >:  .,w  >li  s'  :-n.  a  \  •  n  n  Section  4.2. 

The  switch  ■  .m - . i?  the  , ».*«.  a  V-  ■  nirntu-  whenever  it  is  connected  to 
an  externa]  system.  •■<  ■  lurms  the  basic  MAD1N  functions  of 

acknowledgement  ,m-,  .  '<.r.  .n^.  at!  -heck  and  edit,  routing,  code  and 

format  >■■■>;  a.  ■  ; i >u* .  'IV  processing  delay  of  all  these 

oper at;  >ns,  eveepi  :'••••  ,,  co  neared  to  waiting  and  transmission  delays. 
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From  tie'  .N  \  •!  .  i..  t  t  h*  •>  ni  ehnnism  i..  interpreted  as  a  sequence  of 

steps,  concept  ,,  ,i,  «  ;  .  i-  .en  as  •.ve.c  I— 1 1 ;  r  an  ■•internal  queue"  and  an  "output  queue". 
Figure  3.:!  ,  I  Ins  |  a  5  es  t  he  .t-.tjs  <  »•*  'inn,  h.  !m*’: 


Internal  Queue: 


messages  are  stored  in  some  type  of  mass  storage  (e.g.,  disk), 

the  switch  pulls  a  message  from  mass  storage  into  the  output  queue  whenever  all 
available  frames  in  the  output  queue  are  serviced;  messages  are  taken  according 
to  four  levels  of  priority  and  on  a  First  Come  First  Serve  (FCFS)  basis  within 
each  priority  class  (see  Appendix  F  for  priorities). 


Output  Queue: 

messages  entering  the  queue  are  cither  tagged  by  the  switch  as  actively 
transmitted  messages  or  transferred  to  a  special  output  buffer, 

frames  of  these  messages  are  interspersed  for  transmission,  as  follows:  (1)  the 
switch  sends  the  subsequent  frame  in  the  same  message  if  the  concentrator  is 
ready  to  accept  it,  (2)  if  the  coneentratoi  cannot  accept  a  frame  going  to  the 
same  output  port,  the  switch  looks  for  francs  going  to  other  output  ports.  The 
next  frame  sent  is  chosen  according  to  two  levels  of  link  priority  and  by 
cyclically  checking  messages  going  to  all  concentrator  output  ports,  (3)  if  there 
is  no  frame  in  the  output  queue  which  the  concentrator  can  accept,  the  switch 
brings  a  new  message  from  the  internal  queje  to  the  output  queue. 

This  switch  discipline  is  one  of  possibly  many  similar  interpretations  of  the 
NADIN  specification  (see  Appendix  II  for  an  explanation  of  the  rationale 
supporting  the  above  interpretation  of  witch  operation).  The  outlined  switch 
discipline  is  used  in  the  next  chapter  as  a  basis  for  the  queueing  model  of  the 
switch  to  concentrator  line.  Message  delays  obtained  on  this  basis  are 
representative  of  delays  obtained  using  any  other  interpretation  of  switch 
discipline  consistent  with  the  NADIN  functional  specification.  The  delays  that 
NADIN  messages  experience  using  this  service  discipline  become  too  large  after 
the  introduction  of  FSAS  traffic.  Three  alternative  solutions  to  this  problem, 
i  icluding  a  modified  switch  discipline,  are  given  m  Section  3.3. 
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3.1.3  NADIN  Protocols 


Protocols  are  the  rules  which  control  information  transfer  between  computer  systems. 
The  identification  of  NADIN's  protocols  is  necessary  to  (1)  analytically  model  NADIN  and 
obtain  delays  and  (2)  determine  the  compatibility  of  the  FSAS  and  NADIN  systems. 
Sections  3.4  and  3.5  discuss  these  issues  in  detail  on  the  basis  of  the  definition  of  NADINE 
protocols  given  here. 

NADIN  protocols  are  the  rules  which  control  message  transfers  (message  level 
protocol)  and  frame  transfers  (link-level  protocol)  flowing  to  or  from  NADIN  nodes.  Also, 
the  physical  level  protocol  governs  the  mechanical,  functional  and  electrical  characteristics 
of  these  transfers.  In  addition  to  the  message,  frame  and  physical  protocols,  there  are  rules 
which  restrict  the  flow  of  data  between  a  switch  and  concentrator.  Flow  control  between  a 
switch  and  AWP,  may  be  needed  and  could  be  implemented  at  the  frame  or  message  levels 
or  some  intermediate  level. 

NADIN's  Physical  Level  Protocol  -  The  physical  level  protocol  determines  the 
electrical  characteristics  of  the  interface  between  nodes  (voltage  levels,  balanced/ 
unbalanced,  synchronous/asynchronous)  and  the  mechanical  and  functional 
characteristics  (cable  distances,  connector  pins,  etc.).  The  protocol  to  be  used  by 
NADIN  are  described  in  the  HIA  Standards  RS-422  and  RS-449  (Reference  24).  These 
standards  allow  transmission  rates  of  the  order  of  100  Kbits/sec  at  distances  of  up  to 
4000  feet  (1.2  Km)  without  need  for  modems. 

NADIN's  Link  Level  Protocol  -  The  link  level  protocol  controls  the  transmission  of 
frames  (message  segments)  between  two  nodes.  It  does  not  control  the  end  to  end 
frame  transfer  through  the  network  (which  may  encompass  one  or  more  links).  The 
link  protocol  used  by  both  NADIN  and  FSAS  is  the  "Advanced  Data  Communication 
Control  Procedures"  (ADCCP)  specified  in  Reference  25  and  summarized  in 
Appendix  J.  Briefly:  the  data  stream,  composed  of  actual  message  content  and 
message  protocol  data,  is  broken  into  frames  of  at  most  2000  bits.  The  transmitting 
node  adds  control,  addressing  and  error  correction  bits  to  the  frame,  as  well  as  flags 
marking  the  start  and  end  of  a  frame,  adding  an  extra  48  bits  to  the  data.  There  is 
also  a  •  \immiinieut ions  Control  Field  (DCF)  inside  each  ADCCP  frame.  This  field  is 
included  when  an  information  or  network  management  message  transits  NADIN 
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circuits  between  switching  centers,  between  switching  centers  and  concentrators,  or 
between  NADIN  and  other  .systems  using  high-level  Data  Link  Control  Field  (DLCF) 
procedures  (e.g.,  ADCCP  is  a  DLCF  procedure).  The  CCF  contains  all  information 
required  for  correct  message  handling  after  the  message  has  "cleared"  the  DLCF 
function.  The  length  of  the  CCF  varies  from  5  to  7  octets  (40  to  56  bits).  This  leaves 
1944  data  bits  in  each  ADCCP  frame.  Message  delays  are  slightly  increased  due  to  the 
link  protocol  overhead  (Section  5. 4).  The  compatibility  of  FSAS  and  NADIN  is 
achieved  oy  using  the  same  protocol.  This  common  protocol  (ADCCP)  could  be  used  to 
control  the  flow  of  data  between  AW  P's  ami  NADIN  switches. 

NADIN's  Message  Level  Protocol  -  The  message  level  protocol  consists  of  the 
information  added  to  a  NADIN  message  to  instruct  the  switches  or  concentrators  on 
the  routing  arid  processing  required  by  tne  message.  The  information  in  a  NADIN 
message  is  described  at  Cngth  >n  ♦he  NADIN  specification  and  summarized  in 
Appendix  J. 

The  NADIN  message  consists  of  «  maximum  of  lii  ADCCP  frames,  each  with  a  usable 
information  field  of  1914  bit-  i ‘>4.1  en.-raeiorsL  She  NADIN  message  therefore  could 
have  a  maximum  of  2ss8  drawtofe.-s,  including  the  message  heading.  However,  to 
allow  compatibility  with  the  WMS C  message  ‘‘ormat.  the  length  of  a  NADIN  message  is 
restricted  to  a  maximum  of  a  characters. 

Table  2.1  on  page  22  lists  the  differ  it  types  of  management  information  in  the 
heading  of  a  NADIN  message.  The  impact  of  NADIN  message  overhead  on  delays  is 
considered  in  Section  3.4  and  Die  interface  of  NADIN  and  FSAS  at  the  message  level  in 
Section  3.5. 

Data  Flow  Control  between  FSAS  and  NADIN  -  The  transfer  of  large  files  between  the 
AWP  and  FSDPS  gives  merit  to  the  concept,  of  the  control  of  data  flow  between  the 
AWP's  and  the  NADIN  switches  (Section  3.3).  This  flow  control  can  consist  of  ADCCP 
frames  or  NADIN  messages  inhibiting  transmission  of  messages  from  the  AWP. 
NADIN  messages  are  preferrable  since  they  allow  the  inhibition  of  only  selected 
messages  (e.g.,  file  messages).  The  impact  of  data  flow  control  on  the  size  of  buffers 
is  considered  in  Section  3.4. 


Data  Flow  Dontrol  Between  NADIN  Switches  and  Concentrators  -  NADIN  is  a  versatile 
network  which  accommodates  input/output  ports  of  speeds  from  75  bps  to  9600  bps. 
Frames  destined  to  a  low  speed  output  port  can  arrive  at  a  concentrator  faster  than 
they  can  be  retransmitted,  and  create  a  backlog  of  frames  at  the  concentrator.  The 
concentrator  prevents  this  backlog  by  signaling  the  switch  not  to  send  any  further 
frames  to  a  given  output  line  until  the  line  is  free.  This  flow  control  mechanism 
affects  the  calculation  of  message  delays  and  creates  interframe  delays  between 
segments  of  the  same  message  (Section  3.4).  It  is  assumed  in  the  queueing  model  that 
the  concentrator  will  hold  at  least  two  frames  going  to  the  same  output  port,  one 
under  transmission  and  the  other  in  store,  before  requesting  the  switch  to  withhold 
transmission.  (This  buffering  reduces  the  occurrence  of  interframe  delays). 

The  method  used  to  implement  flow  control  between  switches  and  concentrators  has 
no  impact  on  delays  in  NADIN.  This  delay  is  entirely  determined  by  the  output  port 
speed.  The  concentrator  can  send  NADIN  network  control  messages  to  prevent  the 
switch  from  sending  further  frames  to  the  saint  port.  NADIN  messages  can  specify 
which  concentrator  output  port  is  busy  more  easily  than  link  level  commands. 

3.1.4  NADIN  Traffic  and  Response  Time  Requirements 

The  initial  NADIN  users  are  the  Service  B  netwerk  and  the  FA  A  controlled  portion  of 
AFTN  (National  AFTN).  The  traffic  statistics  of  tiles':  initial  users  are  given  in  Appendix  Z 
of  the  NADIN  specification.  The  initial  NADIN  traffic  is  further  specified  in  the  next 
chapter  by  adding  protocol  overheads  to  the  raw  traffi  .*  data  of  Service  B  and  AFTN  given  in 
the  NADIN  specification.  The  maximum  allowable  delays  of  messages  are  also  given  in  the 
NADIN  specification  and  listed  in  Section  3.4.3. 

3.2  FSAS  STRATEGIC  TRAFFIC  REQUIREMENTS 

The  quantitative  FSAS  traffic  requirements  are  the  FSAS  message  origins,  destina¬ 
tions,  lengths  and  arrival  times.  Strategic  requirements  are  the  qualitative  statements 
defining  the  scope  of  quantitative  traffic  requirements  and  the  assumptions  made  to  obtain 
them.  Strategic  requirements  are  especially  important  in  this  study  because  both  the  FSAS 
and  NADIN  are  future  systems.  As  a  result  it  is  necessary  to  make  assumptions  at  almost 
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every  step  of  the  study:  cm  the  •  et  vices  FSAS  requires  from  N  ADIN,  the  level  of 
performance,  the  stage  of  i'SAS  ,  mental!":,  at  a  given  time  a  nr*  the  corresponding  stage 
of  NAPIN  implomei'.tatiou,  the  ;uui,.ct  <.i  -.he  iruegr-mon  of  other  F  \ A  communications  in 
NADIN,  etc.  This  section  presents  the  determinate  aspects  at  trie  start  of  the  study,  the 
assumptions  made  to  resolve  me  i,  and  tne  constrcmU  determining  the  FAA  environment. 

This  section  briefiv  introdc-.-s  t’.ic  "light  .-or  vice  Automation  System  and  the  non- 
automated  Flight  Service  St.itn.r.  ■  -is..  sy  ••cm  it  replace.'-.  It  men  defines  the  scope  of 
traffic  requirement'  Tu.ed  n.--::  •*:  ,  ••  .*••  ter  mines  the  FSAS  subsystems 

considered  in  this  tud  .  vx-:  •  dm  'Dei  of  time  on  traffic  requirements. 

This  includes  the  comparative  schod-Sos  "f  "S  and  N  \i  »I\'  implementation,  the  future 
traffic  forecasts  and  tt.e  degree  of  comp;. at  ■'  FS.y;;  at  various  future  years.  Finally,  the 
performance  tint  TA  v;l  ;  o  dim  ex  i-  m..;,  ■  i - p ■■ 

3.2.1  Description  of  Id-.  AS 

The  user's  end  oi  .!■■  ’  r  • d;,g'd  serv:c<j  stations  (AFSS)  which 

serve,  for  the  mo-.-,  }.  trt ,  pm  -  >r-m  ■'■-sing  components  of  the  FSAS 

are  23  Flight  Service  Pm 1  S)  and  Aviation  Weather  Processors 

(AWP).  The  data  tr  f-'i  ■  I  T,  ,  .  .v .  •  u .  nl.lv  w  at t  her  information  plus  some 
aeronautical  data.  !?::•  •,  -  iv*  ;  •. nvir.-nutc,-.'.  can  consult  Appendix  A 

for  more  details. 

3.2.2  Scope  of  FSAS  Traffic  .  ■■ ,  . 


This  report  consider-  '  •  •  •  ..  •  =  i ,.:i '  ion:  irrespective  of  whether  they  are 

going  to  bo  integrated  in  A'/'!  .  >i .  •  ,i>n  ..opliasi;  r.\  t  he  former.  The  possible 

wider  future  integral  ion  of  !  s  \g.  an.  .;r>, ,  i.  u-  in  N  ADIN’  motivates  this  large  scope  of 

coverage.  The  choice  of  N  \  1 T N  •;  lev.  i  of  support  P  the  FSAS  lata  communications  is  made 
in  the  FSAS  spool riea;  "  ' ! 1  >'  >i  - f-  I'S  v-.  internal  backbone  connections 

between  AWPs  and  ’'•led.,,  .  .  !  :'r  v;  -  m  .• ,  -  v  rdm-;  to  the  WMSO,  ATCSCC, 

ARTC’Cs  and  NF1H";  tn  i  iinim  lint  fi  i  .  m  MM  A  not  support  the  local  extensions  of 
the  FSAS  consisting  «>f  \ut  v.aied  s  .a  u  (  a  i  SS),  Weather  Radars  and 

I'l'AVs.  T'i is  rr-pori  '’l  aw'  i  ,  ’i  ■  :■  a.  i  •  ••  1  S  AS  ''.it  limit  ,  the.  analysis  •! 

FSAS  impact  on  N  *1\  •  •  ■: .  .  .  ,  ■<  ■,  .■  i . 


The  FSAS  information  collected  is  that  needed  to  model  the  impact  of  FSAS  traffic  on 
NADIN:  node  functions,  node  locations  and  traffic. 

FSAS  Node  Functions:  The  function  of  each  node  determines  the  type  of  traffic  going 
to  and  from  the  node  (e.g.,  batch  or  interactive).  The  Aviation  Weather  Processors 
(AWPs)  receive  raw  weather  data  from  non-automated  FAA  weather  stations  and  from 
the  National  Weather  Service  (NWS)  through  the  WMSC.  They  also  receive  Notices  to 
Airmen  (Notams)  from  the  NFDC  and  air  flow  control  messages  from  the  ATCSCC. 
The  AWP's  process  all  the  raw  data  and  send  the  processed  version  to  the  FSDPS's,  as 
well  as  the  unprocessed  version.  The  FSDPS's  act  as  data  banks  with  retrieval  and 
assembly  capabilities  and  service  the  AFSS's.  Thus,  the  AWP  to  FSDPS  traffic  mainly 
consists  of  one  way  message  transmission  whereas  the  AFSS  to  FSDPS  traffic  is 
interactive  in  nature.  Appendix  B  contains  a  detailed  description  of  all  FSAS  nodes 
and  external  systems  to  which  they  are  connected. 

FSAS  Node  Locations:  The  FSAS  backbone  configuration  is  a  replica  of  NADIN's  and 
this  simplifies  the  study  of  the  impact  of  FSAS  traffic  on  NADIN.  Specifically,  the 
two  AWPs  are  colocated  with  NADIN  switches  at  Atlanta  and  Salt  Lake  City. 
Similarly,  the  FSDPSs  are  colocated  with  the  NADIN  concentrators  at  the  23  Air 
Route  Traffic  Control  Centers  (ARTOCs).  With  this  colocation,  the  AWP  to  AWP 
traffic  appears  on  the  NADIN  switch  to  switch  link  and  the  FSDPS  to  AWP  traffic  on 
the  NADIN  concentrator  to  switch  links.  So,  the  precise  locations  of  FSDPSs  are  not 
required  to  analyse  the  impact  of  FSAS  on  NADIN.  However,  they  are  needed  for  the 
cost  evaluation  of  a  contingency  FSAS  communication  plan  not  using  NADIN. 

The  locations  of  the  AFSSs  and  DUATs  are  not  yet  known.  For  reference  and  future 
planning  purposes,  a  tentative  list  of  AFSSs  is  given  in  Appendix  E,  based  on 
projections  of  Flight  Services  Stations  likely  to  be  automated. 

The  detailed  documentation  of  the  location  and  function  of  FSAS  nodes  and  external 
systems  is  in  Appendix  B.  The  conjectures  and  predictions  made  to  obtain  that 
information  are  given  in  the  next  section  (3.2.3)  and  the  next  chapter  (Section  4.1). 

FSAS  Traffic:  The  analytical  modeling  of  NADIN  and  the  prediction  of  message  delays 
require.-,  knowledge  of  the  length  of  messages  (equivalently,  the  transmission  time  over 


a  line  of  known  speed)  and  arrival  times  of  messages.  The  FSAS  specification  covers 
most  of  the  FSAS  backbone  network  traffic  statistics.  In  the  present  study,  in 
addition,  the  individual  FSDPS  to  AFSS  traffic  is  documented  and  some  of  the  FSAS 
backbone  traffic  is  updated  (schedules,  numbers  of  messages  per  hour).  The  local 
AFSS  traffic  is  predicted  using  a  tentative  list  of  future  AFSSs  bv  the  FSAS  program 
and  predictions  of  FSS  services  made  by  FAA's  Aviation  Policy  office  (References 
9,  12  and  Appendix  E).  The  next  chapter  documents  how  raw  traffic  statistics  are 
obtained  and  processed  to  a  form  usable  in  NADIN's  queueing  model  (Section  4.1). 

3.2.3  Prediction  of  Future  FSAS  Requirements 

FSAS  and  NADIN  are  not  in  place  yet  and  this  makes  it  difficult  to  assess  their  mutual 
impact:  there  is  no  schedule  for  FSS  automation  and  FSDPS  installation  and  the  number  of 
FSDPS  that  will  be  in  place  at  the  start  of  NADIN  is  not.  known.  Another  issue  is  the  future 
increase  of  FSAS  data  traffic.  While  these  issues  cannot  be  definitely  resolved,  they  can  be 
avoided  by  consistently  assuming  maximum  FSAS  loading  on  NADIN.  This  approach  results 
in  a  conservative  design  of  the  NADI.T  enhancements  needed  for  FSAS. 

When  NADIN  starts,  it  is  assumed  that  the  AWPs  and  some  FSDPS  will  be  in  place,  and 
so  there  will  be  FSAS  traffic  on  the  NADIN  switch-switch  link  and  on  some  of  the  switch- 
concentrator  links.  If  this  traffic  creates  a  need  for  a  NADIN  enhancement  then  this 
enhancement  should  be  applied  to  all  NADIN  (e.g.,  increase  the  line  speed  of  all  switch- 
concentrator  connections).  This  is  justified  by  the  concordance  of  FSAS  and  NADIN 
centralized  architectures,  which  makes  it  unpractical  to  plan  enhancements  of  similar  links 
in  a  piece-meal  fashion,  waiting  for  the  gradual  irnplem  mtation  of  FSDPSs. 

The  FSAS  traffic  is  forecasted  at  three  key  dates:  1983,  1988  and  2000.  The  year 
1983  is  the  earliest  date  at  which  the  implementation  of  Model  II  FSAS  is  due  to  start 
(installation  of  AWPs).  The  year  1988  is  the  earliest  date  at  which  all  23  FSDPSs  and  63 
AFSSs  can  be  in  place.  The  year  2000  is,  tentatively,  the  earliest  date  at  which  the  manual 
FSSs  will  be  completely  phased  out.  This  schedule  deliberately  assumes  a  rapid  pace  of 
automation  for  the  FSS  system  in  order  to  obtain  FSAS  traffic  estimates  which  are  on  the 
safe  side.  There  are  two  types  of  FSAS  traffic:  weather  related,  which  does  not 
significantly  change  with  time  (except  for  the  introduction  of  the  AFOS  weather  maps)  and 
air  traffic  related,  which  increases  with  time.  As  a  result,  the  AWP  to  FSDPS  traffic 
statistics  given  in  the  FSAS  specification  are  assumed  constant  with  the  exception  of  NFDC 


Notarns.  The  local  PS  DPS  to  AFSS  traffic  is  considered  variable  and  computed  using  the 
Aviation  Policy  Office  (AVP)  forecasts  of  FSS  activities.  The  method  of  processing  these 
forecasts  is  given  in  Appendix  F  and  consists  of  assuming  FSS  traffic  will  gradually  be 
diverted  to  the  nearest  automated  site. 

3.2.4  Relation  of  FSAS  Integration  Study  in  Other  FAA  Programs. 

FAA  programs  like  FDF.P  and  Flow  Control  may  soon  decide  to  use  NADIN  for  their 
data  communications.  In  such  a  case,  NADIN  may  require  node  enhancements  and  line  speed 
increases  beyond  those  necessary  for  the  integration  of  FSAS.  The  specification  of  such 
N  ADIN  changes  is  beyond  the  scope  of  this  report.  However,  the  separate  studies  made  by 
NADIN  of  FDEP,  Flow  Control  and  NFDC  provide,  in  conjunction  with  this  report,  the  basis 
for  an  integrated  study  of  NADIN's  needed  enhancements.  This  study  will  be  facilitated  by 
the  similar  traffic  requirements  formats  adopted  in  each  of  the  reports. 

3.2.5  FSAS  Performance  Requirements 

FSAS  performance  requirements  consist  of  the  quality  of  service  expected  from 
NADIN.  They  are  measured  by:  network  availability,  total  network  delay  and  accuracy  of 
transmissions.  Since  none  of  these  requirements  are  quantitatively  listed  in  the  FSAS 
specification,  the  interpretation  of  NADIN’s  performance  results  for  FSAS  is  mainly 
qualitative. 

Network  availability  is  the  percentage  of  time  NADIN  is  in  operating  condition.  The 
N  ADIN  specification  requires  a  high  availability  for  switches  and  concentrators  (99.98 -tb). 
N  ADIN  also  has  semi-automatic  dial-up  capability  to  provide  protection  from  (1)  catastro¬ 
phic  failure  of  a  message  switch,  (2)  catastrophic  failure  of  a  concentrator,  (3)  failure  of 
trunks.  In  the  event  of  a  switch  failure,  the  other  switch  will  be  capable  of  assuming  the 
functions  of  the  entire  network.  All  the  stringent  requirements  on  NADIN  availability  were 
designed  to  ensure  uninterrupted  transmission  of  messages  directly  related  to  air  safety. 
Since  weather  information  generally  has  less  stringent  requirements  it  is  safe  to  assume  that 
the  availability  requirements  of  FSAS  will  be  automatically  satisfied. 

Total  network  delay  is  the  time  interval  from  when  the  message  is  ready  for  network 
entry  at  a  user  circuit  until  the  last  character  of  the  message  has  been  transferred  to  the 
appropriate  destination  user.  The  FSAS  specification  does  not  specify  the  total  networK 


dela-  require  nont  for  FSAS  messages.  However,  since  went  her  *  1m  t  t  has  |e->-  trident 
roqu; ivmen t -  than  air  tralfie  data,  Mini  since  there  is  no  internet ive  traffic  n:  tin/  ISAS 
backbone  network,  tlie  average  ijelav  requirement  of  2  second-  lister;  m  t  ( ,*  •  NAMIN’ 
specification  is  considered  sufficient. 

Accuracy  of  transmission  is  measured  by  the  percentage  ,,f  messages  which  arc 
transmitted  from  user  to  user  through  NAD1N  with  no  errors.  Again  the  FS AS  specification 
ices  not  specify  the  required  accuracy.  However,  it  is  expected  that  N  APIS  will  provide 
high  accuracy  through  t'nc  use  of  eonditioneil  lines  for  its  backbone  coime-t  tons  and  through 
the  use  oi  i  I  came  check  Sequence  (I  t'S)  m  each  frame. 

3.3  BASIS  OF  FSAS  COM  VI U  NIC  A  TIP  NS  ALTI.HN  ATfVES 

A  preliminary  investigation  determined  that  the  integration  of  FSAS  communications 
into  N ADIN  is  the  most  economical  approach.  The  use  of  a  network  of  dedicated  lines  for 
FSAS  is  an  alternative  to  be  considered  only  on  a  contingency  basis,  if  N  A  PIN's  implementa¬ 
tion  schedule  slips.  Three  subalternnt ives  to  NAPIN’s  use  were  generated  as  a  result  of  » 
first  pass  at  analysis  of  performance.  \n  four  alternatives  are  described  in  Section  4.2. 

The  current  FSAS  contingency  plans  call  for  the  use  of  dedicated  lines  in  case  NADIN 
schedule  slips.  These  plans  form  the  basis  for  the  contingency  alternative.  The  three 
NADIN  subalternatives  consist  of  the  use  of  4.8,  9.6  or  19.2  Kbps  lines  between  switching 
centers  and  concentrators.  All  were  chosen  so  as  to  satisfy  the  delay  requirements  of  the 
N  ADIN  specification.  In  the  first  two  cases  the  switches  design  must  be  such  as  to  equally 
treat  the  FSAS  and  initial  NADIN  traffics. 

For  cost  comparison,  ail  alternatives  assume  that  the  FSAS  data  communication  needs 
encompass  all  the  continental  U.S  (CONUS).  This  assumption  avoids  the  undeterminaeies  in 
the  schedule  of  FSDPS  installation  and  it  is  consistent  with  the  present  I- A  A  contingency 
plan. 

3.4  BASIS  OF  PERFORMANCE  IMPACT  ANALYSIS 

The  use  of  a  detailed  queueing  model  that  was  developed  for  this  task  demonstrates 
that  NADIN  can  satisfy  FSAS  communication  requirements  over  the  range  of  all  V  ->m- 
N  ADTN  alternatives.  This  model  determines  the  end  to  end  delnv-  of  1>\S  >  essuge-  .ml 
initial  NADIN  traffic  through  the  network.  It  al-o  determine-  the  expected  puffer 
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occupancy  at  the  switches  and  concentrators.  The  actual  mathematical  formulation  of  the 
model  and  its  solution  are  given  in  the  next  chapter  (see  Section  4.3). 

\  preliminary  analysis  showed  that  the  transfer  of  large  files  from  an  AWP  to  the 
FSDPSs  creates  a  "busy  period"  which  can  last  for  up  to  10  minutes  every  hour.  During  this 
busy  period  NADIN’s  performance  is  degraded  (see  Figure  3.3).  Two  separate  models  of 
\  \DIN  are  created  to  deal  separately  with  busy  periods  and  norma!  periods. 

This  section  starts  with  the  analytical  models  developed  to  predict  delays  and  buffer  i 

t 

requirements  (Section  3.4.1).  The  inputs  to  tiie  model  (traffic  statistics)  and  the  operations  1 

done  to  use  them  in  the  model  are  discussed  in  Section  3.4.2.  The  outputs  expected  from  the  | 

model  (delays  and  buffer  requirements)  are  defined  quantitatively  in  Section  3.4.3.  .! 

Section  3.4.4,  which  concludes  this  section,  discusses  the  effect  of  switch-concentrator  flow  ; 

control  and  priorities  on  modeling.  j 

3.4.1  Analytical  Models  to  Predict  Performance 

Four  analytical  models  determine  delays  and  buffer  sizes  in  NADIN:  at  times  of  FSAS 
file  transfers  and  at  times  of  normal  operation,  with  two  modes  of  switch  message  queueing 
for  each.  Each  of  these  models  is  in  turn  composed  of  "sub-models"  analyzing  the  various 
links  in  NADIN.  One  of  these  sub-models  (M/O/l  queue)  is  commonly  used,  but  the  rest 
were  developed  specifically  for  this  task. 

The  scope  of  analysis  is  limited  to  the  lines  connecting  NAD1N  nodes  (switches  and 
concentrators)  and  excludes  the  modeling  of  message  processing  inside  the  nodes.  This 
limitation  is  imposed  by  lack  of  present  knowledge  of  the  details  of  NAD1N  implementation. 

However,  it  is  an  acceptable  limitation  because  nodal  delays  are  typically  one  or  two  orders 
of  magnitude  smaller  than  line  delays  and  may  be  ignored  without  significantly  affecting 
overall  results. 

The  analysis  also  considers  NADIN  links  only  on  a  generic  basis.  This  is  consistent 
with  the  initial  NADIN  traffic  statistics  given  in  the  NADIN  specification  and  with  the  FSAS 
traffic  statistics  given  in  the  FSAS  specification.  These  statistics  represent  the  heaviest 
switch  to  concentrator  traffic,  and  AWP  to  FSDPS  traffic,  respectively. 

The  sub-models  used  in  the  analysis  are:  (1)  M/D/l  queue,  (2)  Round-Robbi  or 
Asynchronous  Time  Division  Multiplexing  (ATOM)  queue,  (3)  deterministic  queue,  (4)  90— 

percentile  delavs  of  a  (!/<;/!  queue,  (f>)  buffer  occupancy  of  a  (l/Ci/l  queue,  05)  message  >  ■ 

I  ' 

inter! mine  delays.  ! 


II) 


M/jill  queue  (Appendix  K);  An  W./G/l  queue  consists  of  a  single  utility  which  services 
users  having  exponential  interarrival  times  and  requiring  service  times  with  a  general 
distribution  (Markov  arrivals,  General  service  time,  2  server).  In  the  context  of 
NADIN,  the  utility  is  a  switch  or  a  concentrator,  the  users  are  messages  and  the 
service  times  are  the  transmission  times  messages  over  the  lines  leaving  the  switch  or 
concentrator.  This  model  has  been  solved  by  Khinchine  and  Pollae/.ek. 
(Reference  ? ' ). 

Round  Robin  queue  (Appendix  'll):  The  server  of  the  queue  has  several  classes  of  users 
and  cyclically  checks  their  need  for  service.  In  the  context  of  NADIN,  the  server  is 
the  switch  (see  description  of  modified  switch  operation  in  Section  4.2).  It  sends  at 
most  one  frame  at  a  time  to  a  concentrator  output  port  and  checks  the  other  ports 
before  sending-  another  frame  to  the  same  port.  This  queue  is  solved  by  treating  each 
of  the  paths  from  switch  to  concentrator  output  port  as  an  M/G/l  queue  and  then 
solving  for  the  total  time  the  switch  spends  in  a  cycle.  The  analysis  developed  is  only 
applicable  when  there  is  an  uninterrupted  stream  of  frames  coming  from  the  AHP 
(busy  period). 


Deterministic  queue  (Appendix  N):  A  special  model  is  developed  to  analyse  the  build¬ 
up  of  fr;  mes  at  a  NADIN  switch  and  the  delays  of  FSAS  messages  at  times  of  file 
transfe1  s. 

90th  Percentile  Delays  (Appendix  1):  Kingman  has  obtained  an  approximation  for  the 
integral  of  the  tail  of  the  waiting  time  probability  density  function  (pdf)  of  a  G/G/l 
queue.  This  result  is  ust  d  to  obtain  the  90—  percentile  delay  of  a  frame  going  through 
several  successive  N  \!>IN  links. 


Buffer  Occupancy  (Appendix  I):  The  buffer  needed  to  accommodate  waiting  frames  in 
a  G/G/l  queue  at  the  95—  percentile  level  is  readily  computable  from  the  results  on 
90—  percentile  delays.  The  model  solved  in  this  study  gives  the  buffer  space  needed 
to  accommodate  the  frames  waiting  in  several  G/G/l  queues.  This  result  applies  to  a 
N  \DIN  switch  which  services  several  concentrators. 

Message  Inter  frame  Delays  (Appendix  ID:  Frames  of  a  single  message  are  interspersed 
with  frames  of  other  messages.  The  effect  ;  of  flow-control  between  switches  and 
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concentrators  and  the  switch  service  discipline  are  incorporated  in  a  model  which 
gives  the  probabilities  of  interframe  delays. 


The  combination  of  the  various  analytical  queueing  models  briefly  described  above 
constitute  a  mathematical  description  of  NADIN.  The  overall  delay  of  a  message  in  NADIN 
is  obtained  by  adding  message  delays  on  various  NADIN  links,  using  different  models  for 
each  link  if  needed.  The  addition  of  delays  on  links  is  based  on  an  independence  assumption: 
that  the  queue  on  each  link  is  independent  of  queues  on  preceding  links.  While  this 
assumption  is  strictly  correct  only  in  a  few  special  eases  it  has  generally  been  observed  that 
idealized  queueing  models  give  results  close  to  reality  (Reference  19). 

3.4.2  Inputs  to  Analytical  Models 

The  inputs  to  all  the  queueing  models  used  in  this  study  are  message  length  statistics, 
line  s'i/'eds,  and  arrival  time  statistics.  The  models  used  assume  either  exponential  inter¬ 
arrival  times  or  continuous  arrivals.  The  message  length  distributions  (equivalently,  service 
time  distributions  after  dividing  by  line  speeds)  are  general. 

Since  NADIN's  delays  must  be  computed  at  both  normal  times  and  at  times  of  FSAS 
file  transfers,  two  sets  of  statistics  are  used:  (1)  the  normal  traffic,  consisting  of  all 
unscheduled  message  and  (2)  the  busy  period  traffic,  consisting  of  normal  time  traffic  plus 
file  transfers. 

The  traffic  statistics  are  obtained  from  NAC's  FSAS  requirements  analysis  study 
(Deliverable  Cl)  and  from  the  N  ADIN  specification  (Reference  1).  This  information  is  given 
in  Appendices  C  and  D,  respectively. 

The  various  analyses  and  assumptions  made  to  put  traffic  statistics  in  a  form  usable  in 
the  model  are  presented  below. 

Message  Length  and  Service  Time  Statistics:  The  ’’service"  time,  or  transmission  time 
of  a  message  over  a  line,  is  equal  to  the  length  of  the  message  divided  by  the  line 
speed.  This  linear  relationship  allows  to  speak  interchangeably  of  message  length  or 
service  time  statistics. 

The  various  classes  of  traffic  in  NADIN  have  different  message  length  (or  service 
time)  distributions.  The  most  common  are  the  uniform,  biased  exponential  and  normal 


distributions.  It  is  not  possible  to  solve  the  M/G/l  queueing  model  with  all  these 
distributions  present  simultaneously.  Instead,  the  distributions  are  all  replaced  with  a 
normal  distribution  having  the  same  average  and  standard  deviation.  This  substitution 
thus  replaces  the  weighted  sum  of  several  functions  with  a  normal  (bell-shaped) 
function,  an  intuitively  reasonable  assumption.  This  substitution  may  affect  90— 
percentile  delay  calculations  but  has  no  effect  on  the  calculation  of  average  waiting 
times. 

The  N  A  DIN  protocols  (ADCCP,  NADIN  message)  affect  the  message  length  distribu¬ 
tion  ttirough  the  addition  of  control  characters  (See  Appendix  J).  The  ADCCP  protocol 
results  in  6  extra  octets,  the  Communication  Control  Field  (CCF)  in  an  overhead  of  5 
octets  and  the  NADIN  message  header  adds  20  to  63  octets.  These  figures  are  added 
to  the  message  length  to  obtain  the  statistics  used  as  input  to  the  queueing  model. 
Another  effect  of  the  ADCCP  protocol  is  that  the  message  unit  in  NADIN  is  a  frame 
with  a  maximum  of  2048  bits  rather  than  a  message.  Appendix  G  solves  the  problem 
of  obtaining  frame  statistics  from  message  statistics.  The  key  assumption  is  that 
frames  obtained  from  breaking  up  a  long  message  ure  either  full  frames  or  partial 
frames  having  a  uniform  length  distribution. 

Message  Arrival  Statistics:  The  arrival  of  all  unscheduled  messages  is  assumed  to  be 
Markovian  (exponential  interarrival  times).  A  Markovian  process  has  the  property  that 
arrivals  are  memoryless:  a  message  is  equally  likely  to  arrive  at  any  time, 
independently  of  previous  arrivals.  This  property  is  a  good  description  of  a  real 
network  like  NADIN  where  there  are  enough  message  sources  to  make  message 
arrivals  unrelated.  In  those  few  cases  where  messages  exceed  one  frame  in  length,  the 
arrival  of  frames  is  still  considered  Markovian,  as  a  working  assumption. 

The  file  transfers  from  the  AIVP  to  the  FSDPSs  create  a  deterministic  continuous 
arrival  of  frames.  A  separate  analysis  is  made  in  the  next  chapter  to  deal  with  this 
type  of  arrivals. 

3.4.3  Outputs  of  Analytical  Models 

The  analytical  modeling  of  NADIN  yields  information  on  network  performance.  The 
outputs  of  the  model  are  the  average  delays  of  messages,  the  90 —  percentile  delays,  and  the 
buffer  occupancies  at  the  switches  and  concentrators. 
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Average  Delays:  The  following  definitions  are  used  in  expressing  delay  (from  NADIN 
specification,  Z-5.2),  and  illustrated  in  Figure  3.4.  The  delay  on  each  link  has  two 
components:  transmission  delay  and  waiting  delay.  The  transmission  delay  is  equal  to 
the  length  of  a  frame  divided  by  the  line  speed.  The  waiting  delay  is  the  time  a  frame 
waits  for  the  switch  or  concentrator's  attention. 

(a)  The  total  delay  T  of  a  message  is  the  interval  of  time  from  when  the  message  is 

ready  for  network  entry  at  a  user  circuit  until  the  last  character  of  the  message 

has  been  transferred  to  the  appropriate  destination  user. 

(b)  The  entrance  delay  t  of  a  message  is  the  interval  of  time  from  when  the 

message  is  ready  at  a  user  until  the  last  character  of  the  message  has  been 

received  at  the  network  entry  point. 

(c)  The  network  delay  t  of  a  message  is  the  nterval  of  time  from  receipt  of  the 
last  character  of  the  message  at  its  network  entry  point  until  the  first  character 
of  the  message  is  transmitted  to  the  destinaiion  user. 

(d)  The  exit  delay  t  is  the  interval  of  time  for  transferring  a  message  from  its 
network  exit  point  to  the  destination  user. 

From  these  definitions  it  follows  that: 


This  expression  is  used  in  the  next  chapter  to  obtain  the  overall  average  delay 
characteristics  of  NADIN  after  superimposition  of  FSAS  traffic. 

90th  Percentile  Delays:  The  90—  percentile  delay  over  a  path  in  NADIN  is  the  delay 
not  exceeded  by  90%  of  messages  over  that  path.  The  90—  percentile  delay  is 
computed  for  the  waiting  time  only  and  added  to  the  average  service  time  (or 
transmission  time)  to  obtain  the  overall  90th  percentile  delay.  This  definition  is 
justified  by  the  fact  that  the  waiting  time  is  determined  by  the  network  and  it  is 
NADIN's  responsibility  to  keep  it  to  a  minimum.  The  transmission  time,  on  the  other 
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hand,  is  determined  by  tiie  user,  who  must  expect  longer  transmission  times  for  longer 
messages.  The  definition  of  90—  percentile  times  given  above  is  further  justified  by 
the  fact  that  messages  which  require  short  overall  transmission  delays  are  usually 
short  themselves. 

The  calculation  of  90—  percentile  delay  is  obtained  by  using  a  bound  on  the  tail  of  the 
waiting  time  distribution  (Reference  22).  Appendix  I  includes  a  derivation  of  the  90- 
percentile  delay  over  successive  links. 

Buffer  occupancy:  The  switches  and  concentrators  hold  in  memory  the  messages 
which  cannot  be  immediately  processed  or  outputted.  Basically,  all  messages  are 
accepted  and,  if  the  core  memory  of  a  switch  or  concentrator  is  filled,  the  messages 
are  put  onto  some  iow  speed  storage  device  and  later  retrieved,  with  accordingly  large 
delays.  It  is  necessary  to  make  estimates  of  the  amount  of  on-line  buffer  needed  to 
accommodate  messages  queueing  up  for  transmission  and  also  to  estimate  the 
probabilities  that  the  on-line  buffers  will  overflow.  This  study  calculates  the  amount 
of  buffer  space  necessary  to  ensure  that  95%  of  all  messages  can  be  held  on-line. 
Appendix  1  includes  a  derivation  of  the  buffer  space  needed  when  a  single  node  (e.g., 
switch)  services  several  links.  Also,  instead  of  calculating  the  buffer  space  needed  for 
a  probability  of  overflow  less  than  5 %,  the  analysis  can  be  used  to  predict  overflow 
probabilities  when  a  certain  buffer  size  is  chosen. 

NADIN  Delay  Requirements:  The  NAIRN  specification  requires  maximum  network 
delays  for  three  situations:  normal  traffic,  zero  traffic  (i.e.,  only  transmission  and 
processing  delays  are  present)  and  worst  case  traffic  (100%  extra  traffic).  Briefly,  the 
delay  requirements  are  that  the  average  delay  from  a  concentrator  served  by  one 
switch  to  a  concentrator  served  by  another  be  less  than  2.0,  1.2  and  4.0  seconds, 
respectively.  For  first  level  priority  the  delays  should  not  exceed  1.5  seconds  for 
normal  truffie  and  1.7  second  for  worst  ease.  The  90th  percentile  delays  should  not 
exceed  4.0,  1.8  and  8.0  seconds  in  I  ho  three  cases,  respectively. 

8.4.4  •spec;  ti  Issues  in  Modeling 

Several  aspects  if  N  MMN  described  in  Section  3.1  affect  the  model  of  NADIN: 

priorities,  concentrator  control  of  messages  coming  from  the  switching  center,  and  flow 


control  between  a  switching  center  and  an  AWP.  These  issues  are  dealt  with  on  an  ad-hoe 
basis  in  the  next  chapter  and  appendices.  The  major  assumptions  concerning  each  issue  are 
listed  below: 


Priorities  in  NADIN:  Messages  are  assigned  four  priorities  in  NADIN  and  are  chosen 
for  output  according  to  these  priorities  on  a  first  come  first  served  (FCFS)  basis. 
Once  messages  are  in  the  output  buffer  of  a  switch  or  a  concentrator  they  are  then 
transmitted  one  frame  at  a  time  with  two  levels  of  link  priority.  The  first  link  priority 
is  the  same  as  the  first  internal  priority.  The  second  link  priority  is  assigned  to 
messages  of  internal  priorities  2,  3  and  4. 

The  queueing  model  for  NADIN  is  more  complex  due  to  the  presence  of  priorities  but 
some  simplifying  assumptions  are  made.  In  general,  the  effect  of  priorities  on  delays 
is  to  diminish  the  delays  of  high  priority  messages  at  the  expense  of  low  priority 
messages  while  keeping  the  overall  average  delay  the  same.  In  the  case  of  NADIN 
traffic,  the  overwhelming  majority  of  messages  has  second  link  priority  and  therefore 
the  average  delay  does  not  differ  significantly  from  the  delay  of  second  priority 
messages.  As  a  result,  delays  of  second  priority  messages  are  assumed  equal  to 
average  overall  delays.  The  calculation  of  delays  for  first  priority  messages  is  done 
separately.  A  conservative  estimate  is  obtained  by  considering  that  a  first  priority 
message  waits  at  most  for  the  completion  of  transmission  of  one  frame  from  another 
message. 

Switch-Concentrator  Flow  Control:  The  delays  of  messages  are  conservatively 
estimated  by  ignoring  the  flow  control  between  switches  and  concentrators.  Flow 
control  creates  a  continuous  transmission  of  frames.  The  analysis  used  in  this  study 
assumes  independent  waiting  times  on  successive  links  and  the  total  computed  delay  is 
higher  than  a  delay  computed  taking  into  account  continuous  frames  transmission.  For 
performance  evaluation,  the  probabilities  of  interframe  delays  are  obtained. 

A  switch  sends  a  frame  to  a  concentrator  only  after  receiving  indication  that  the 
destination  concentrator  output  circuit  is  about  to  be  free  (see  Section  3.1.3).  This 
procedure  can  result  in  a  delay  between  successive  frames  of  the  same  message, 
especially  vyit Jj  a  switch  discipline  which  intersperses  frames  of  several  messages.  To 
prevent  this  delay,  the  concentrator  uses  multiple  buffering.  That  is,  the  concentrator 


has  memory  space  for  one  or  more  frames  other  than  the  frame  being  transmitted,  so 
that  the  transmission  of  frames  appears  to  be  continuous  at  the  concentrator  output 
port.  This  continuity  is  achieved  by  the  simultaneous  transmission  of  a  frame  over  the 
concentrator  output  line  and  tin1  transmission  of  the  next  frame  over  the  switch  to 
concentrator  line.  It  is  conceivable  of  course,  that  the  delay  of  a  frame  at  the  switch 
is  larger  than  the  time  it  takes  to  transmit  the  previous  frame  on  the  low  speed  output 
line.  In  that  case,  there  will  be  a  delay  between  successive  frames  of  a  single 
message.  Since  this  occurrence  is  rare,  the  magnitude  of  interframe  delays  are  not 
computed.  However  the  probability  of  mterframe  delays  is  obtained  in  Appendix  P. 
Following  is  a  brief  discussion  of  three  situations  encountered  bv  a  frame  arriving  to 
the  switch  (See  Figure  8. A): 

(a)  A  frame  arrives  at  the  switch  and  finds  the  concentrator  output  port  to  which  it 
is  destined  idle.  The  delav  of  this  frame  is  equal  to  the  time  waiting  for  the 
switch  attention  phis  the  times  of  trarsmis.  ion  over  the  switch  to  concentrator 
line  ami  over  the  output  concentrator  line. 

(b)  A  frame  arrives  at  the  switch  and  finds  the  concentrator  output  port  to  which  it 
is  destined  busy  and  possibly  finds  waiting  'ram os  which  are  going  to  the  same 
destination.  However,  the  time  it  takes  to  :ransmit  the  previous  frame  over  the 
low-speed  port  output  lino.  In  this  case  tie  delay  introduced  by  the  switch  is 
irrelevant  and  the  delay  experienced  by  the  frame  is  the  same  as  that  it  would 
have  experienced  waiting  for  transmission  over  the  low-speed  output  line  is 
greater  than  the  interframe  delay  due  to  waiting  for  switch  service  and  for 
transmission  over  the  switch  to  concentrator  line.  (Effectively,  the  switch  is  an 
extension  of  the  concentrator  buffers). 

(e)  The  arriving  frame  finds  the  same  situation  as  above,  but  this  time  the 
mterframe  delay  may  exceed  the  time  it  takes  to  transmit  a  single  frame  over 
the  low-speed  output  line.  The  excess  times  must  then  be  summed  over  all 
preceding  frames  arid  added  to  the  queueing  time  the  frame  would  experience  if 
only  waiting  for  transmission  over  the  low  speed  output  line.  Although  this  is  an 
unlikely  occurrence,  ii  is  used  fur  delay  calculation  to  ensure  conservative 
results.  Flic  probability  of  interframe  delays  is  obtained  in  the  next  chapter. 
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AWP-NAP1N  Switch  Flow  Control:  Flow  control  as  proposed  in  this  study  reduces  the 
amount  of  buffer  space  needed  at  the  switches  and  improves  the  nework  response  time 
experienced  by  unscheduled  PSAS  messages  at  times  of  file  transfers.  This  study 
assumes  no  flow  control  between  AWPs  and  NADIN  switches  and  calculates  the 
backlog  of  frames  at  the  switch.  The  study  then  goes  on  to  find  that  if  flow  control  is 
implemented,  the  backlog  of  frames  at  a  NADIN  switch  effectively  remains  at  the 
MVP. 

3 .  a  BASIS  OP  IN  TER  FAT  F  ANALYSIS 

The  review  of  interface  modes  in  the  NADIN  and  FSAS  specifications  is  the  basis  for 
the  analysis  of  compatibility.  Both  specifications  recommend  the  balanced  EIA-RS-449 
standard  for  electrical  and  mechanical  interface  and  the  Advanced  Data  Communication 
Control  Procedures  (ADCCP)  for  link  control  (References  24,  and  25). 

The  NADIN  message  structure  is  described  in  the  NADIN  specification  and  in 

Appendix  C  of  the  FSAS  specification  (References  1  and  2)  the  N  ADIN  message  structure  of 
FSAS  data  is  required. 

The  speed  of  interface  lines  between  AWPs  and  NADIN  switches  and  between  FSDPSs 
and  NADIN  concentrators  are  riot  specified.  The  speeds  are  recommended  in  this  study  on 
the  basis  of  NADIN -FSAS  interface  analysis. 

3.6  COST  IMPACT  ANALYSIS 

The  present  value  cost  comparison  of  the  NADIN  and  non-NADIN  alternatives 

illustrates  the  cost  effectiveness  of  using  a  network  utility  that  has: 

•  spare  capacity, 

•  expandable  capacity  within  network  architectural  framework, 

4  diverse  connectivity  capability. 

Each  of  the  NADIN  alternatives  have  diverse  connectivity  capability.  NADIN  Scenario  1 
(4800  tv's)  illustrates  the  tremendous  savings  available  if  a  network  has  spare  capacity. 
NADIN  Scenarios  2  and  3  (0600  and  19,200  respectively)  illustrate  the  significant  saving- 
available  if  a  network  has  expandable  eapueiiy  within  its  architectural  framework.  These 
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■  ■  •v.i-irisons  are  valid  as  long  as  NADIN  is  capable  of  satisfying  the  performance 

of  FSAS.  These  comparisons  become  invalid  if  increment. d  sedition-  of 
capacity  no  longer  satisfies  the  incremental  performance  demands  of  additional  traffic.  The 
point  in  time  that  the  NADIN  architecture  becomes  saturated  is  dependent  upon  many 
variables  (such  as  implementation  time  frames  of  FDFP,  Flow  Control,  and  NFDC).  For  trim 
reason  the  comparison  period  does  not  extend  beyond  three  years.  Clearly,  a  leasee  line 
alternative  is  cost  inferior  to  any  of  the  NADIN  alternatives  during  this  period. 

3.6.1  Fixed  and  Recurring  Costs  Used  In  Present  Value  Analysis 

Determination  of  fixed  and  recurring  costs  of  each  NADIN  support  scenario  and  the 
non-NADIN  alternative  shows  the  cost  superiority  of  NADIN's  use  for  FSAS.  This  cost 
superiority  is  due  to  the  massive  recurring  cost  of  the  non-NADIN  alternative  and  the 
consideration  of  initial  NADIN  acquisition  costs  as  a  sunk  investment.  The  fixed  and 
recurring  costs  for  the  various  alternatives  are: 

Fixed  Cost  Recurring  Cost 


(:>) 

($  per  month) 

N  ADIN  SCENARIO  1 

91.000 

0 

NADIN  SCENARIO  2 

278,286 

322 

N  ADIN  SCENARIO  3 

671,255 

9,4-45 

Leased  Lino  Alternative  358,693  57,1183 

The  large  recurring  cost  of  the  leased  line  alternative  is  a  result  of  the  high  number  of  ! 

dedicated  leased  telecommunications  facilities  necessary  for  the  extensive  FSAS 
connectivity  requirements. 

3.6.'.’  Kov  Costing  Assumptions  lor  N  ADIN  Alternatives 

1'he  key  assu  uption  made  in  costing  N  ADIN  alternatives  is  that  NADIN  backbone 
service  is  "free”,  except  for  the  specific  upgrades  necessary  to  accommodate  FSAS  traffic. 

This  assumption  is  reasonable  because: 


•  N  ADIN  acquisition  costs  are  sunk  costs,  i.e.,  expended  regardless  of  use, 

t  initial  use  of  NADIN  capacity  will  be  very  low  i.e.,  excess  capacity  will  be 
available, 

•  FSAS  is  most  likely  to  be  the  first  addition  to  the  basic  NADIN, 

•  other  candidates  will  come  later  but  with  uncertainty  as  to  when. 

The  cost  of  integration  is  therefore  a  marginal  cost.  The  cumulative  effect  of  other 
candidates  is  to  be  considered  by  a  separate  task.  NADIN  marginal  costs  shall  be  those 
above  and  beyond  the  original  NADIN  acquisition.  The  marginal  cost  deals  with  specific 
modifications  to  NADIN's  initial  planned  state  with  regards  to: 

•  line  capacity, 

•  concentrators, 

«  switches. 

It  is  also  assumed  that  all  Continental  U.S.  ARTCC's  are  active  FSAS  users,  i.e.,  have 
FSDPS's,  and  that  NADIN  must  support  this  communications  need. 

3.6.3  Key  Costing  Assumptions  for  Non- NADIN  Alternatives 

Unlike  NADIN  alternatives,  the  leased  line  alternative  cost  analysis  assumes 
acquisition  of  dedicated  communication  capability  specifically  for  FSAS  and  with  no  sharing. 
It  is  assumed  that  this  leased  line  alternative,  referred  to  as  a  communications  contingency 
plan,  is  capable  of  satisfying  the  technical  requirements  of  FSAS.  In  addition,  FSAS 
program  costs  necessary  to  insure  proper  operation  with  the  contingency  plan  (e.g.,  network 
management  and  technical  control)  are  not  addressed.  All  hardware  associated  with  the 
communications  facilities,  e.g.,  modems,  are  assumed  to  be  leased.  As  in  the  case  of 
NADIN  alternative’,  it  is  assumed  that  ail  i  A  USDS  ARTCC's  are  active  FSAS  users. 


'■HM'Tl-R  4 


MKTIIOnOLOfiV 


Forecasting,  queueing  theory  find  cost-accounting  methods  are  used  in  the  analysis  of 
future  rS  \S  requirements,  N  A  DIN  performance  and  cost  impacts,  respectively. 

4 .  i  Kl  AjUKFUEN'TS  AN  \LVS!S  MODELING 

detailed  models  for  estimating  the  total  composite  FSAS  traffic  to  the  year  2000  are 
developed  and  presented.  Models  are  also  developed  to  estimate  the  number  and  locations 
of  PSDPSs  find  AFSSs  in  I <(«;{,  1H88  and  2000. 

FSAS  Node  Locations  and  Numbers:  1'hc  FSAS  consists  of  AVV'Ps,  PSDPSs  and  AFSSs. 
Since  NADIN  will  only  support  AWP  and  FSDPS  traffic  for  now,  it  is  not  necessary  to 
know  the  sites  of  AFSSs.  There  is  even  no  need  to  determine  the  locations  of  FSOPSs 
implemented  first  because  any  NADIN  enhancements  will  be  done  all  over  the 
network.  However,  the  documentation  of  FSDPS  and  AFSS  locations  lias  been  done  at 
an  early  stage  of  this  study  and  it  is  included  in  Appendices  B  and  E  for  reference. 
These  appendices  contain  tentative  lists  of  14  PSDPSs  and  41  attached  AFSSs  to  be  all 
in  place  by  1 U8#  at  the  earliest.  The  information  may  be  of  use  for  future  planning  of 
local  FSDPS  to  AFSS  communications,  independent  of  the  use  of  NADIN.  The  methods 
of  forecasting  the  implementation  schedules  and  locations  of  AFSSs  are  explained  in 
Appendix  F>.  A  description  of  all  FSAS  nodes  and  connected  systems  is  given  in 
Appendix  It. 

FSAS  Traffic:  The  FSAS  specification  contains  all  the  basic  information  on  traffic. 
The  extra  data  and  assumptions  included  in  this  study  are: 

•  Hourly  Flight  Plan  traffic  between  FSDPS  and  ARTOO  is  obtained  from 
yearly  traffic  forecasts  of  FSS  activity, 

•  FSDPS  to  AWP  traffic  (Notanis,  Pilot  Report:  and  Surface  Observations)  is 
assumed  lobe  lOWof  the  corresponding  AWP  to  FSDPS  traffic. 


Hourly  number  of  Notnms  each  hour  are  obtained  from  forecasts  of  yearly 
number  of  Notams, 


•  Busy  hour  traffic  is  obtained  by  multiplying  yearly  traffic  figures  by 
0.00035. 

•  The  length  of  weather  messages  from  VVMSC  to  AVVP  is  assumed  doubled 
after  formatting  t>v  the  AWP, 

•  The  hourly  number  of  AFOS  graphics  is  changed  from  36  to  86, 

•  The  number  of  certain  emergency  weather  reports  per  hour  (tropical 
advisories,  weather  warnings)  provided  by  the  Aviation  Weather  Branch  of 
NWS. 


The  traffic  statistics  eonsi-t  of  the  probability  density  functions  (pdf's)  of  message 
length  and  arrival  times.  These  ■  •micepts  and  their  application  are  defined  in  Appendix  K. 

\  largo  amount  of  processing  is  done  to  traffic  statistics: 

•  NAIMN  traffic  units  are  frames  as  opposed  to  messages.  Appendix  G  analyses 
the  operations  which  are  made  to  transform  message  statistics  into  frame 
statistics. 

•  The  various  amounts  of  overhead  due  to  NADIN  message  and  link  protocols  arc 
analyzed  in  Appendix  ,J. 

After  adding  protocol  overhead  to  raw  traffic  data  and  substituting  frames  for 
messages,  the  FSAS  and  initial  N  ADIN  traffic  is  allocated  to  the  various  links  it  appears  on. 
For  example,  a  flight  plan  from  an  FSDPS  to  the  colocated  ARTCC  is  counted  twice:  once 
on  the  concentrator  to  switch  link  and  once  on  the  switch  to  concentrator  link.  This  analysis 
is  carried  out  in  detail  in  \ppendix  I..  Figure  1.1  shows  the  generic  NADIN  links  and 
Table  4.1  sum  n, arizes  the  trnffie  on  these'  links. 
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LINK 

Line 

Speed 

i 

NADI  fi  j 
overhead 
(Kbit;  1 

(Jd 

t 

V! 

( secs ) 

~l 

t 

,  q 
( secs ) 

So 

( 1/sec', 

1  sec  s ( 

A 

frames 
sec ) 

ft 

/ 

\:  Switch  O' 

1.x 

0.504 

0.400  | 

0.2  1  6 

_ 

0.515 

3.03 

0.760 

1 .  o  4  9 

ij.5.7! 

Concentrator 

4.8 

6.160  ; 

0.251  | 

0.122 

0.373 

4.44 

0.519 

1.704 

0.428 

n.i; 

0.504  ; 

0.150  ’ 

0.03.3 

0.1  83 

11.79 

0.195 

1.839 

0.270 

9.6 

0.160 

0.126  i 

0.022 

0.148 

14.51 

0.159 

1.704 

0.21  4 

it:  Concentrator  to 

4.8 

0.604  | 

0.252  : 

0.027 

0.279 

8.83 

0.261 

0.58  2 

0.147 

Switch 

4.8 

0.160 

0.180  ; 

0.015 

0.195 

11.60 

0.198 

0.582 

0.1  04 

9.6 

0.504  ; 

0.126 

0.006 

0.132 

22.12 

0.104 

0.582 

0.074 

9.6 

0.160 

0.090  i 

0.004 

0.093 

27.89 

0.083 

0.582 

0.052 

0:  Switch  to 

9.6 

0.504 

0.155  ; 

0.039 

0.1  94 

10.88 

0.212 

1.988 

0.308 

Switch 

9.6 

0.160  ; 

0.130  ! 

0.025 

0.155 

1.3.94 

0.165 

1.855 

0.240 

!):  A  UP  to  Switch 

9.6 

0.504 

0.156 

0.022 

0.178 

14.16 

0.533 

1.257 

0.197 

9.6 

0.160  , 

0.138 

0.016 

0.153 

16.47 

0.140 

1.132 

0.1  56 

K:  Switch  to  \U  P 

9.6 

0.504 

(1.148 

0.026 

0.174 

13.02 

0.177 

1.495 

0.222 

9.6 

0.160  J 

0.1  26 

0.018 

0.144 

15.60 

0.148 

1.364 

0.1  72 

F:  FSDPS  to 

4.S 

0.504 

0.260 

0.010 

0  270 

11.47 

0.201 

0.222 

0.058 

Concentrator 

1.8 

0.160 

0.187 

(1.006 

0  193 

14.24 

0.162 

0.222 

0.042 

'  Concentrator 

4.8 

0.504 

0.296  | 

0.123 

0  417 

4.32 

0.533 

1.403 

0.413 

FSDPS 

4.8 

0.160  : 

! 

0.251  : 

i 

0.078 

0.329 

5.60 

.  — 

0.411 

1.278 

_ 

0.321 

I  :  moan  transmission  time 

s 

t  :  moan  waiting  time 

_w 

t  :  queueing  time  (transmission  A  waiting) 

^  til 

!HI —  percent ilo  delay 

/> :  'itili/,ntion  of  lino 


TABLK  1.1 :  TRAFPir  Til  |{OI '( ;i!  IHJT  AND  DTI,  AYS  ON  NADIN  LINKS  (between  file  transfer^' 
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4.2 


DESCRIPTION  OP  COMMUNICATIONS  ALTERNATIVES 


The  detailed  description  of  three  NADIN  scenarios  and  a  MITRE  recommended 
contingency  plan  are  presented.  In  the  first  two  NADIN  scenarios,  the  switch  queueing 
procedure  is  a  modification  of  the  queueing  procedure  presented  in  Section  3.1.  'the  i mo 
speeds  between  switches  and  concentrators  are  4.8  and  9.6  Kbits/sec.  The  third  NADIN 
scenario  keeps  the  switch  queueing  procedure  unchanged  but  the  switch  to  concentrator  line 
speed  is  increased  to  19.2  Kbits/sec.  This  speed  was  shown  from  a  first  pass  analysis  to  be 
necessary  to  bring  message  delays  within  the  limits  set  by  the  NADIN  specification. 

Modified  Switch  Queueing  Procedure:  In  the  switch  output  queueing  procedure 
described  in  Section  3.1,  the  switch  sends  a  frame  to  the  concentrator  whenever  the 
concentrator  output  circuits  currently  transmitting  frames  can  receive  more  traffic, 
because  of  their  lower  speed.  This  method  has  the  drawback  of  allowing  a  high  speed 
output  port  to  monopolize  the  switch  to  concentrator  line.  The  FSAS,  in  particular, 
has  a  high  speed  interface  (4.8  Kbits/sec  or  more)  between  the  FSDPS  and  the  NADIN 
concentrator  and,  at  times  of  file  transfers,  the  switch  will  keep  sending  successive 
frames  of  a  16  frame  message  with  no  chance  to  consider  messages  waiting  for 
initiation  of  transmission  to  other  concentrator  output  circuits. 

The  modification  in  the  switch  service  discipline  consists  of  interleaving  single  frames 
from  each  message  destined  t:>  an  output  port  which  is  idle.  The  switch  thus  cycles  through 
a  set  of  virtual  queues,  one  for  each  of  the  concent  mt or  output  circuits.  Referring  to 
Figure  3.2  on  page  29,  this  means  that  on  the  righ.,  and  for  each  output  port  at  the 
concentrator,  there  is  a  buffer  space  containing  a  message  destined  to  that  port,  if 
available,  regardless  of  the  presence  of  other  messages  in  the  output  buffer,  f'learh.  this 
remedies  the  blocking  of  messages  of  priority  1,  2  and  3  bv  FSAS  file  message*  of  prior  it .  4. 
since  the  delay  imposed  by  FSAS  messages  is  the  time  to  transmit  on*.:  f "a "  <■.  V 

frames  (It  must  be  noted  that  an  FSAS  message  of  priority  I,  2  and  3  w.h  -tLi  •.*.<;  to  wut 
for  the  transmission  of  a  full  16  frame  message,  since  both  arc  going  to  the  sa  ne  jxirt  and 
aborting  partially  transmitted  messages  is  not  envisioned).  The  modified  switch  discipline 
outlined  above  will  not  in  itself  ensure  the  continuity  of  message's,  as  was  the  cast'  before 
modifications,  since  the  switch  may  send  several  frames  destined  to  different  ports  before 
returning  its  attention  to  a  message  under  transmission.  However,  for  the  configurations 
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and  traffic  ant icipated  for  the  combined  Level  1  and  FSAS,  such  a  situation  is  not  expected 
to  occur.  1 !',  for  future  configurations  and  traffic,  the  situation  becomes  more  likely,  then  a 
combination  of  the  basic  discipline  and  "fairness"  approach  may  be  required.  Such  a 
combination  may  be  achieved  by  simply  limiting  the  round-robin  to  a  parametrically  set 
number  n  of  active  ports.  That  is,  bring  a  new  message  into  the  round  robin  transmission 
whenever  the  number  of  messages  m  the  round  robin  drops  below  n. 

The  impact  of  the  FSAS  file  transfer  traffic  is  events  of  long  delay.  If  these  events 
are  to  be  avoided,  the  queueing  procedure  employed  at  the  switch  must  be  such  to  disallow 
monopolizing  of  the  switch-to-concentrator  circuit  by  such  traffic  (or  else  the  configuration 
must  be  changed).  An  n— I i in i ted  round  robin  discipline  is  one  such  procedure.  Because  the 
value  of  n  to  ensure  concentrator  message  output  transmission  continuity  is  expected  to  be 
large  in  comparison  to  the  number  of  ports  with  messages  in  queue  with  NADIN  I  and  FS^S 
traffic,  the  performance  of  the  discipline  can  be  reasonably  approximated  by  an  unlimited 
round-robin  model.  The  appropriateness  of  this  approximation  ean  be  readily  determined 
from  the  results  of  its  application.  If  the  analysis  shows  end-to-end  delays  for  message 
transfers  over  the  concentrat or-to-switeh  circuit  of  greater  duration  than  their  nominal 
transmission  time  over  the  concentrator  output  ei ro  lit,  then  the  parameter  n  must  be 
considered. 

This  modified  switch  discipline  is  preferrable  to  ad-hoc  measures  which  prevent  the 
file  messages  from  monopolizing  circuits,  like  special  flagging  and  treatment  of  FSAS  files. 
The  more  general  approach  cf  changing  the  switch  discipline  is  preferred  since  NADIN  is 
expected  to  grow  and  accommodate  other  users  which  will  ulso  have  computer  to  computer- 
transfers  of  large  files.  Also,  considering  the  develop  nental  stage  of  NADIN,  a  change  of 
switch  discipline  is  inexpensive  because  it  can  still  be  cone  in  the  design  phase  and  does  not 
require  costly  hardware.  Line  speeds  of  4.8  and  8.0  Kbits/sec  between  switches  and 
concentrators  are  taken  as  alternatives  because  a  preliminary  analysis  showed  them  to 
satisfy  NADIN  delay  requirements. 

VHTRF  Contingency  Plan:  The  MITRF  corporation  has  proposed  a  contingency  solution 
for  I'SAS  communications  in  case  the  NADIN  schedule  slips.  That  solution  is  taken  as 
the  basis  for  the  evaluation  of  the  cost  penalty  of  NADIN  riot  supporting  FSAS 
com  iminicat  ions.  Figure  4.8  shows  the  proposed  connections  of  FSAS  nodes; 


a  dedicate!1  'bli  Kbits/sec  line  between  cacti  A  VV  lJ  and  each  FSDPS, 


two  dedicated  9.f>  Kbits/sec  lines  between  the  AW  P's, 


•  multipoint  2.4  Kbits/sec  lines  between  the  WMSC  and  the  FSDPSs  with  a 
maximum  of  3  FSDPSs  on  each  line. 

Using  these  constraints  and  MAC'S  network  design  software  tools,  the  configuration  of 
FSDPSs  on  the  multipoint  lines  which  minimizes  cost  was  obtained  (Figure  4. 'll. 

4.3  PERFORMANCE  ANALYSIS  MODELING 


The  modeling  and  analysis  of  NADIN  yields  the  delays  of  messages  given:  FSAS  traffic 
statistics,  initial  NADIN  traffic  statistics  and  NADIN  configuration  and  operation 
(Appendices  C,  D  and  H).  The  raw  traffic  statistics  are  processed  by  adding  protocol 
overhead,  changing  message  statistics  into  frame  statistics,  and  amalgamating  several 
service  time  distributions  into  a  single  Gaussian  distribution  (Appendix  K).  Then,  queueing 
delays  are  obtained  on  each  of  NADIN's  backbone  and  interface  links,  using  appropriate 
queueing  models  for  each  link.  The  average  message  delays  are  added  to  obtain  overall 
network  delays.  The  three  types  of  messages  considered  are:  1)  a  NADIN  message  going 
between  two  concentrators  connected  to  different  switching  centers,  2)  an  FSAS 
unscheduled  weather  report  going  from  an  AWP  to  an  FSDPS  and  3)  a  flight  plan  going  from 
an  FSDPS  to  an  ARTCC.  The  cases  considered  in  the  analysis  are:  1)  basic  M/G/l  model  for 
all  links  when  there  arc  no  file  transfers,  2)  special  queueing  model  consisting  of  several 
simultaneous  M/G/l  queues  for  the  switch  to  concentrator  links  at  times  of  file  transfers. 
The  90—  percentile  delays  and  huffer  occupancy  are  also  calculated  for  each  link  and  their 
aggregate  values  for  several  links  are  obtained  using  the  methods  developed  in  Appendix  1. 

File  definition  of  seven  generic  links  in  the  N  ADIN  model  is  given  in  \ppendix  L.  The 
solution  of  the  switch  to  concentrator  line  model  is  given  in  Appendix  M.  The  analysis  of 
the  buildup  of  a  backlog  of  frames  at  the  NADIN  switch  at  times  of  file  transfers  is  given  m 
\ppendix  X  and  the  probability  of  interframe  delays  is  given  in  Appendix  P. 

The  "esults  of  analysis  are  given  graphietdly  and  numerically.  Figures  4.3  to  4.12  show 
the  delays  of  messages  on  NADIN  backbone  links.  Tables  4.2  to  4.11  give  in  detail  the 
values  of  delays  and  buffer  occupancies.  Appendix  O  illustrates  by  means  of  examples  how 
the  figures  in  Tables  1.1  to  4.10  are  obtained. 
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4.4  l'SVS  \  \ !  >IN  INTKRF  V  ’K  MODF.UNC 


The'  object  of  1'SAS/N A DIN  interface  modeling  is  to  determine  the  no v- < r .  one 
speeus  between  AVVPs  and  N  ADIN  switches  and  between  FSDPSs  and  NADIN  concentrators 
ami  tv'  determine  what  'is  needed  to  make  the.  software  interfaces  of  NAD IV  and  1-F..AS 
compatible. 

Line  .Speeds:  The  NADIN  and  FS AS  nodes  are  colocated  and  will  be  using  the  KIA-RS- 
449  standard  as  an  electrical  interface.  This  standard  allows  high  data  rates 
■  transmis- ion  of  the  order  of  1110  Kbits/sec)  without  use  of  modems.  The  rate  of  data 
exchange  between  N  ADIN  and  FSAS  is,  therefore,  more  limited  by  their  ports  speeds 
than  by  the  lines.  In  view  of  tiii:-,  a  simnlo  analysis  was  made  to  determine  minimum 
interface  line  speeds  needed  (Refereinee  29)/  The  results  are  a  minimum  line  speed  of 
4.8  Kbits /sec  between  FSPPS  arid  NADIN  concentrator  and  9.6  Kbits/sec  between 
A1VP  and  NADIN  switch.  An  AIVP  requires  a  higher  speed  because  the  switch  to  AVVP 
link  may  carry  the  same  weather  data  twice:  unprocessed  weather  data  from  the 
W MSP  and  the  same  processed  data  corning  from  the  other  AVVP. 

Software  CcHiipatibiidv:  The  N  \DIN  link  level  and  message  level  data  structure  is 
examined  in  Appro  1,\  '  in  detail.  It  appears  that  the  FSAS  is  entirely  compatible  with 
N  \DIN  at  the  lint  level.  At  tlv-  message  level,  the  FSAS  program  must  make  a  choice 
of  the  N  \D1N  capabilities  applicable  to  FSAS  traffic  and  decide  jointly  with  the 
NADIN  program  how  to  code  these  capabilities  in  the  message  heading. 

4.5  COST  AN  \LYS1S  MODFL1N- 1 


All  recurring  and  fixed  cost  components  of  each  alternative  were  determined, 
concatenated,  and  reduced  to  present  value  for  comparison  purpose.  The  following 
appendices  present  the  costing  methodology  and  detailed  calculations: 

•  Appendix  ()  considers  fixed  and  recurring  costs  of  NADIN  communications 


alternatives. 
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•  \ppendix  S  considers  present  value  calculations  of  N4DIN  and  non-NADIN 
com munications  alternative's. 

Cost  components  requiring  no  explanation  that  are  used  to  assess  alternatives  in 
Appendices  Q  and  R  common  to  all  alternatives  are  shown  on  Table  Q.4.  Other  costs 
requiring  explanation  are  surfaced  in  their  respective  appendices. 
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TABLE  4.6:  SWITCH  CYCLE  TIME  AND  BUFFER  OCCUPANCY  AT  TIMES  OF  FILE  TRANSFERS 


Line  Speed 

Switch  to  Concentrator 

(Kbps) 

' 

NADIN 

Overhead 

(Characters) 

Total 

Delay 

(Seconds) 

Transmission 

Time 

(Seconds) 

Waiting 

Timt- 

(Seconds) 

4.8 

63 

4.498 

0.709 

3.789 

4.8 

20 

4.196 

0.566 

3.630 

9.8 

03 

2  1 98 

0.432 

1.766 

9.fi 

20 

2.077 

0.348 

1.724 

TABU-:  4.7;  DELAYS  OF  NADIN  I  MESSAGES 
(Con  oentrator-to-Switch-to-Switch-to-Concentrator) 
During  periods  of  file  transfers.  Unmodified  Switch  Operation. 
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I,  me  Speed 

Switch  to  Concentrator 
(Kbps) 


N  A  DIN 
Overhead 
(Characters) 


Total 

Delay 

(Seconds) 


Transmission 

Time 

(Seconds) 


Waiting 
Ti  m  c- 
fSeconds) 


- 1 

63 

1.247 

0.859 

0.388 

20 

1,06 

0.710 

0.350 

63 

0  713 

0.51 5 

0.1  98 

20 

0.604 

0.426 

0.1  78 

TABLE  4.8:  DELAYS  OF  NADIN  I  MESS  AC  F.S  (Concentrator-to-Switch 
to-switch-to-conccntrator)  during  periods  of  file  transfers. 
MODIFIED  SWITCH  OPERATION. 


I 

Line  Speed 

Switch  to  Concentrator 

(Kbps) 

NAD1N 

Overhead 

(Characters) 

1 

Total 

Deluy 

(Seconds) 

1.8 

1 

i 

i 

63 

5.714 

4.8 

20 

5.137 

9.8 

63 

2.585 

9.8 

20 

2.347 

Transmission 

Time 

(Seconds) 


Waiting 

Time 

(Seconds) 


TABLE  4.9:  DELAYS  OF  FLIGHT  PLANS  FROM  FSO PS  TO  FSDPS  , 
DURING  PERIODS  OF  FILE  TRANSFERS 


Line  Speed 

Switch  to  Concentrator 

(Kbps) 

NADIN 

Overhead 

(Characters) 

Total 

Delay 

(Seconds) 

Transmission 

Time 

(Seconds) 

Waiting 

Time 

(Seconds) 

4.8 

63 

5.871 

0.782 

5.089 

4.8 

20 

5.389 

0.688 

4.701 

9.6 

63 

2.843 

0.625 

2.218 

9.6 

20 

2.637 

0.550 

2.087 

TMM.R  4.10:  DELAYS  OF  UNSCHEDULED  VI  ESS  AGES  FROM  AWP  TO  FSDPS, 

DURING  FILE  TRANSFERS 
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CHAPTER  5 


CONCLUSION 

The  PSAS  program  will  be  the  major  user  of  NADIN  with  a  traffic  throughput  four 
times  larger  than  the  initial  NADIN  traffic.  The  introduction  of  FSAS  data  communications 
into  NADIN  raises  the  questions  of  technical  adequacy  of  NADIN,  cost  effectiveness,  and 
interface  compatibility.  This  study  addressed  these  questions  and  resulted  in  the  following 
conclusions  and  recommendations. 

5 . 1  TECHNICAL  ADEQU ACY  OF  NADIN 

With  minor  enhancements,  NADIN  has  been  shown  to  be  a  sufficient  communications 
utility  for  FSAS  in  terms  of  performance  and  compatibility. 

If  a  line  speed  of  4.8  Kbits/sec  between  switches  and  concentrators  is  retained,  the 
NADIN  switch  specification  should  be  modified.  Although  a  line  speed  of  4.8  Kbits/sec 
would  satisfy  the  NADIN  delay  requirements,  it  is  preferrable  to  upgrade  the  line  to  9.6 
Kbits/sec  to  improve  performance  and  to  have  spare  transmission  capacity. 

If  the  switch  queueing  output  procedure  is  such  that  the  switch  to  concentrator  links 
can  be  monopolized  by  FSAS  file  messages  for  16  continguous  frames  the  line  speeds 
between  switches  and  concentrators  must  be  upgraded  to  19.2  Kbits/sec. 

The  chang-  of  queueing  procedure  is  preferrable  to  the  increase  of  line  speeds  to  19.2 
Kbits/sec  because  it  is  a  more  fundamental  solution  to  the  problem  of  coexistence  of 
interactive  messages  and  large  files  in  the  same  network,  and  because  other  future  users  of 
N  ADIN  may,  like  FSAS,  have  large  file  transfers  (e.g.,  Computer  B  to  Computer  B). 

5.2  'GST  EFFECTIVENESS 


The  recoin  in  ended  alternative  (NADIN  use  with  trunk  upgrade  to  9600  bps)  is  over 
*cvon  times  more  cost  effeetive  than  a  leased  line  approach.  This  is  based  upon  three  year 
present  worth  values  of  $288,314  and  $2,134,808,  respectively.  Additionally,  use  of  NADIN 
with  19.2  Kbits ''see  trunk  capacities  is  over  three  times  more  cost  effeetive  than  a  leased 
lin<’  approach.  This  based  upon  three  year  present  value  of  $965,132  Hnd  $2,134,808, 
respect  ivcly. 
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5.3  FSAS-NADIN  INTERFACE 


While  the  FSAS  and  NADIN _ are  basic- a  I  ly  compat 1  Tie,  some  details  of  interface 

implementation  have  to  be  jointly  finalized  by  the  FSAS  and  N  ADIN  implementation  teams. 

The  line  speeds  between  AVVPs  and  NADIN  switches,  and  between  FSDPSs  and  NADIN 
concentrator,  have  to  be  a  minimum  of  9.t>  and  1.8  Kbits/sec,  respectively.  However,  these 
are  local  (hardwired),  interfaces  and  higher  speeds  are  readily  accommodated  on  the  RS-449 
interface.  It  is  suggested  that  the  NADIN  program  can  provide  upper  limits  on  the  speeds  of 
NADIN  ports  and  then  leave  the  final  choice  of  hardware  connections  and  line  speed  to  the 
FSAS  contractor. 

The  link  protocol  used  in  both  FSAS  and  NADIN  is  t lie  balanced  version  of  ADCCP. 
The  two  networks  are  thus  totally  compat  ole  at  the  link  level  of  interface. 

At  the  message  level,  tne  FSAS  specification  acknowledges  the  use  of  NADIN's 
message  structure.  There  is  a  further  need  to: 

•  define  the  headings  FSAS  data  needs  in  a  No  DIN  message. 

•  define  which  program's  -•o-.ponsibility  it  is  to  format  messages. 

Finally,  buffer  use  at  t ho  NADIN  switches  was  computed.  rf  was  shown  that  at  the 
times  of  transmission  of  Surface  Observations  anu  Winds  Aloft  files  there  may  be  an 
accumulation  of  100  to  200  Kbytes  of  frames  waiting  for  transmission  at  the  switches.  This 
accumulation  can  be  prevented  by  allowing  NADIN  to  control  the  flow  of  files  coming  from 

the  AWP.  Such  a  flow  control  can  be  implemented  via  ttie  use  of  N  ADIN  control  messages. 

While  flow  control  is  not  an  absolute  necessity,  because  NADIN  switches  can  store  large 
files,  it  is  desirable  that  NADIN  have  this  option  from  the  start.  Flow  control  will  make  it 
easier  for  the  future  NADIN  to  accommodate  and  manage  multiple  users.  Flow  control 
should  therefore  be  considered  as  a  possibility  and  addressed  by  the  FSAS  and  NADIN 
implementation  programs. 
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SURVEY  OF  PSAS  c  :f)V1MUN!CA  HONS 

The  PS \S  is  an  automation  program  which  will  >  c prove  t ! : < -  ounhly  and  efficiency  of 
the  services  provided  by  Flight  Service  Stations  (ESSi.  Dm  I'avrmm  introduces  new  data 
processing  capabilities  and  has  new  data  com  •’iiinicati;  n.>  need-..  T’it>  section  presents  the 
FSAS  concept  and  the  FSAS  data  communication  needs.  !'  first  dcwrilx  s  the  existing 
system  and  then  discusses  the  planned  automated  system. 

A.l  EXISTING  SYSTEM 

The  I'SSs  provides  weatner  and  aeronautical  briefings  to  pilots,  receives  flight  plans, 
collects  weather  and  aet  onautio  il  ngxjrts  fPlRKPS,  Vo  tarns),  and  collects  weather 
observations  (Surface  Observations)  In  other  words,  an  ESS  lias  the  dual  responsibility  to 
collect  and  disseminate  both  weather  and  flight  data.  There  are  approximately  327  FSSs  in 
the  United  States  and  they  are  connected  io  several  data  communications  networks. 

Generally  speaking,  weather  data  is  transmitted  over  the  Service  A  networks  and 
flight  data  over  the  Service  H  networks.  Service  A  and  II  networks  consist  of  75  baud 
teletypewriter  multipoint  circuits  controlled  by  -.witches  located  in  Kansas  'Tty,  MO.  The 
switches  arc  the  heather  Message  Switching  Center  (UMSC)  and  the  Automate'.!  B  Data 
Interchange  Svsie  n  f  VBDJS),  respectively. 

Due  to  it-  function,  an  ESS  communicates  with  almost  all  types  of  FA  A  facilities. 
This  includes; 

•  other  FSSs,  for  the  exchange  of  Visual  Flight  Rule  (VPK)  plans  and  Not  a  ms; 

•  Air  Routing  Traffic  Control  Centers  ( \RTC.CR  for  filing  1FR  plans; 

•  Air  Traffic  Control  System  <  V-mumd  Center  t  ATCS(T')  for  flow  control 

auxs- ages-. 
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I'he  specialists  manually  retrieve  weather  information  to  give  briefings  to  pilots.  This 
is  time-consuming  and,  in  busy  stations,  results  in  long  service  waiting  times.  The  present 
use  of  functionaily-Iimited  teletypewriters  does  not  permit  enhanced  services  such  as 
weather  graphics,  And,  because  of  the  low-speed  local  multipoint  lines  to  which  FSSs  are 
connected,  only  a  limited  portion  of  the  total  national  weathe.  data  is  routinely  available  to 
an  individual  FSS. 

\.‘2  A UTOMATF.O  SYSTHV! 


The  automated  system  will  consolidate  the  functions  of  the  FSS  system  at  three  levels: 
national,  regional  (AitTrC  regions),  and  local  (See  Figure  A.l).  At  the  national  level,  there 
will  be  two  Aviation  Weather  Processors  (AWP)  which  receive  and  format  all  weather 
information.  The  A W Ps  share  this  < •  c t i v •  t v  in  a  dynamic  way,  and  each  of  them  maintains  a 
national  weather  beta  base  at  all  times  which  they  relay  to  the  FSDPSs.  AWPs  primarily 
handle  would  er  data,  but  they  also  receive  flow  control  messages  from  the  ATCSCC  and 
Notams  from  the  NFDC. 

At  the  regional  level,  colocated  with  each  of  1:3  ARTCCs,  there  will  be  a  Flight 
Service  Data  Processing  System  fFSDPS).  F.aeh  FSDPS  maintains  a  national  weather  data 
base  and  has  the  ability  to  retrieve  weather  information  on  a  given  flight  route.  The  FSDPS 
relays  IF R  flight  plan.-  to  \RTO< and  stores  VFR  plans  for  flights  destined  to  airports 
within  its  boundaries. 

\t  the  local  level,  A  FSSs  will  serve  pilots  (usually  General  Aviation  pilots).  The  main 
input /output  device  is  a  console  that  interacts  with  an  FSDPS  in  real  time.  Consoles  are 
operated  by  specialists  who  m  turn  provide  pilots  with  weather  briefings  and  accept  flight 
plans  from  the  pilots.  The  A  FSS  makes  radio  contacts  with  aircraft  and  sends  the  aircraft's 
coordinates  to  the  I'SDPS.  The  AFSS  also  collects  weather  data  and  Motams,  and  sends  the 
data  to  the  FSDPS. 

In  addition  to  A  FSSs,  Direct  User  Access  Devices  (DUATs)  permit  a  degree  of 
decentralization.  These  devices  are  basically  the  same  as  consoles  at  the  AFSS,  but  serve 
pilo's  directly  without  interaction  with  an  !  "\ A  specialist.  The  DUATs  communicate  with 
ttii'  FSDPS,  and  arc  usually  located  at  airports  with  sufficient  activity  to  justify  independent 
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icce-s  to  the  I'SDPS. 


AWP  AND  FSDP5  FUNCTIONAL  CONNECT 


Al’PEN  1)1  \  H 


FSAS  MOOES  AN  H  < ' ON  N_K <  'll;))  SYS'I  I- MS 

This  appendix  describes  the  various  i’S  \S  components  and  connected  systems  (Set 
Figure  B.1).  The  description  includes  the  function.  location,  implementation  schedule, 
interface  and  performance  of  nodes.  The  Automated  Flar'd  Service  Station  locations  anc 
implementation  schedules  are  in  Appendix  E. 

The  FSAS  nodes  described  are  the  AWP,  F DSPS.  A FSS  and  DU  AT.  The  connected 
systems  are  the  WVISO,  NFDO.  ART<’C,  ATCSCV,  V,x  and  ARO. 

Aviation  Weather  Processor  (AWP)-.  An  A  VP  receives,  processes,  stores,  and 
distributes  weather  and  aeronautical  data  to  the  FSDPSs.  Hie  sources  of  data  or*-  the 
VVMSP  (Weather),  the  FSDPSs  (Not  a  ins,  Surface  Observations,  Pilot  Reports1.  N  *•!(.’ 
( \FOS  weather  graphics),  the  Alt'SCc  (flow  ontrol  messages)  and  ttv  !  ‘  \Ri  and 
NFDC  (Notams).  An  AWP  process,  (i.c.,  fort  tats  and  expands)  the  text  of  al!  the 
messages  it  receives  (with  the  exception  of  C:\KF  Notams,  International  Notams  and 
flow  control  messages)  and  stores  them  until  a  new  version  is  received.  The  two  AWPs 
share  this  load  dynamically  and  cacti  sends  the  weather  products  it  processes  to  the 
other.  The  AWPs  will  be  located  in  Salt  Lake  f  ity  and  Atlanta  and  arc  assumed  10  be 
in  place  in  1983  at  the  earliest. 

The  FSAS  specification  specifies  tlv  processing  delays,  availability  and  reliability  of 
individual  components.  The  overall  system  requirements  are  not  given.  The  average 
\WP  processing  tune  of  WV1SC  transmissions  or  FSDPS  requests  is  4  seconds.  The 
overall  system  delay  for  A I 'OS  graphics  and  weather  radar  data  is  about  1(H)  seconds 
(Reference  2,  Table  I  3  A). 

Flight  Service  Data  Processing  Syst,  ;n  (FSDPS):  1  h*  Plight  Service  Data  Processing 
Svstem  (FSDPS)  provides  wcatiicr  lire  l  ing  information  .  tticcjaii  -t  •  m  •  •  ilot-  ad 
processes  un!  distributes  flight  dais.  Each  !•  SUPS  mamlni’:-.  <  unx*-  '  '  t  osu  . 
went  .lata. 
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PS<  ,!•••  pal  t  ">f  Model  I!  PSAS  and  will  i»o  installed  m  19811  at  the  earliest.  It 
'  that  m  Ids.;  (ne.ti  i  i  .;  there  .vill  be  a  maximum  of  14  i- S l » ?•*  is.  These 

I- SI  IPS  .ire  i.-v;  mu  dl  in  the  ARTOO  regions  containing  the  largest  numbers  of 

AFSSs.  In  ;lu-  mid-tunn  f  19881,  am!  long-term  (2000),  it  is  assumed  that  a  maximum  of 
'.’I  PSDPSs  vvill  be  installed.  Table  ll.l  gives  the  locations  of  FSDPSs.  the  time  of 
implementation,  tin-  number  of  tributary  Ai’SS,  and  the  6-digit  area  code  and  exchange 
at  the  locations. 

The  i -'SLIPS  is  the  central  part  or  the  PSAS  and  is  therefore  connected  to  ail  FSAS 
component-*:  O’, ’AT,  Al'SS,  arm  AU’P.  In  addition,  the  FSDPS  will  have  connection-  to 
tin-  tV  VS.- NPI>(\  \ j{ .  Weather  Radars,  \RO,  and  ATCSCC.  The  nature  of 
messages  e\'-hanged  with  each  oi  these  nodes  are  discussed  in  each  node's  summary 
and  in  Vpondtx  <'  on  AS  traffic. 

The  PS  DPS  synchronous  and  asynchronous  interfaces  are  listed  in  Table  11.2.  (Tables  2 
and  3  of  i-'SAo  specifications  Reference  in 

Tlie  I'SDPS,  respo  ;st  *bn<-s  given  in  the  PSAS  s  >ecification  are  listed  in  Table  B. 3. 
These  response  :;r»>e  and  tm  eonur.unications  delays  of  various  traffic  classes  add  up 
to  the  Iota'  system  dcla'-s. 

Direct  User  Ac-.  Terminal  (OU  AT):  The  DU  A  F  is  an  interactive  data  communica¬ 
tions  terminal  connected  to  t he  PSDPS.  The  DUAT  operator  can  display  alphanumeric 
or  graphic  weather  data  and  file  flight  plans  to  tie  FSDPS.  The  DUATs  can  be  either 
user  -owneo  ->r  l  \  A-owt-ed,  and  can  operate  in  either  synchronous  or  asynchronous 
mode. 

Of  the  four  ■  yoes  or  DUATs,  only  the-  PA A-ownee  synchronous  DUAT  is  of  interest  for 
coimminications  design.  Other  types  have  to  supply  their  own  lines  or  use  the  public 
switched  tHephon-'  net-.vork. 

Weather  Uie-.snge  Switching  v tenter  ( t\  MS<  The  WMSC,  located  in  Kansas  r'ity,  MO, 
i'-:  tin*  central  vdeh  A  :  F  *,  •'  weather  data  communications  network.  The  Service  A 
multipoint  •ir.-uit  *t  and  disseminate  weather  data  and  terminate  at  the  WMSO. 

When  thi*  I  !-*|  "  I- S  \o  is  installed  and  non  automated  t'SS  are  still  in  place,  the 
Vv  MS( '  will  be  !■-*-■ o  ,n  j|,|e  |.>r  tin  .-vhimge  of  weather  data  between  automated  and 


non-auto  mated  systems.  Ttie  deco  i.mi.sdoniir"  of  ;  tie  i\  MSt  ‘  is  currently  under 
consideration  (Reference  IK).  I'm il  such  plans  become  firm,  it  assumed  that  the 
VVMSC  remains. 

National  Flight  Data _ Center  >N1  IK'):  'i’ne  NFDC  edits  international  and  CARF 

Notams  ana  passes  them  to  the  U  MS' '  tor  dissemination.  The  N!'i>< '  also  issues  its 
own  Notams.  The  editing  ami  •  .string  of  Notarnr-  is  done  in  Washington,  DC.  All  NF DC 
functions  will  i, iter  be  consolidate.;  a;  \tianta.  !  i k.  1-SAS  will  eventualh  get  Notams 
directly  from  the  NF1H’  via  the  V.\  I1.  It  is  as  a  nod  for  now  that  Notams  are  routed 
through  the  W  MS( 

National  Meteorological  Center  (NMO:  The  NMC  >s  part  of  the  National  Weather 
Service  anu  is  located  in  rvnltund.  .11).  The  N M C  collects  ail  weather  data  from  t he 
Automation  of  Field  Opoi  atioim  erv.ee  (At  OF).  \FOS  da 'a  m  partly  alphanumeric, 
partly  graphic.  The  \  I  OS  graphic--  i  •  •  rm-rtiv  to  the  \W!’-.  and  the  AFOS 
alphanumeric  da’;  goc  !•  ’1.  V,  MS'  '  mr  n-  -  i  ;sioii  ...  the  \  a  [>s  amt  Service  \ 

multipoint  circuit  . 

Mr  Route  Traffic  '  >n(ro|  'enter  t  \RT<  Tl:  TS.c  ARTCR's  have  conf-.l  of  the 
Instrument  Flight  Ride  ‘h  R  •  I'ligid-.  i ...  n-  -h--  •>:<  MFR’;'  ,  c-gions.  :.:'l  of  ,vhich  a, 
the  contiguous  l.’.S.  Sine,  f I ..  :»:>  FSl )|‘S  wdl  he  colocated  wdh  \UTC> 's,  and  are  to 
flignt  service-,  what  the  \ l\  l'( ' >  ‘ -  to  nr  ! •  a ffic  control,  it  >  assumed  that  the 
PSD  PS  boundarms  coincide  wit  n  \R  ft  '<  ’  ■•<>..■■■  iarir--. 

Mr  Traffic  Control  System  t  V  .a:  .ml  (  \  I  • 'S( | .  •  \  •  g;  ■_  ;0(.a-cd  h, 

Washington.  !>C,  pms.  iidv  •  .•  I .  a  r  lr.  :  ic  >i : t n* *1  messages  (o  yygv,  . .vor  Area  H 
circuits.  In  the  FSAS.  these  e will  n.  ;  .  the  l-SnPSs. 

Airport  Reser vation  Office  Mtnh  |  .<•  Min  j.  eoioeat.  ..  wit!  ttte  \  C  ’S(  in 
Washington,  IK’  and  is  re  pon-il  ■!<■  :  l •  a  -.•••).  ion  ,f  v  !•'  R  flight.-  j:.  ,  few  ,f  the 

nation's  husie  ;t  airports. 

A  or  t  her  Radars  ('A  s':  Ao'itUo.  Uad.ai  or-  ride  digit  i/.ed  wiith.r  data 
!  '.Old-  !  light  '•  -iMstutW*  ■  S » •  *  v .  e  e  >!';■  \*--g  '!  ! !.  i\  \  1  all  )Ug  :  . ;  her  1  1  o  \  \  ,r  *  .  N  ,s  - 
and  will  he  connected  to  t  i  a  ■  iSd'l’S.  I’.  1  •  it  ions  e(  \ are  given  in  Tap  ('-8  of 
IX)1'  Flight  lnl'o|':i  ■  1 1  I  leaf  eg  h  •  .  no.  I  <!. 


1.  ALBUQUERQUE 

2.  ANCHORAGE 

3.  ATLANTA 

4.  BOSTON  ZBW 

5.  CHICAGO  ZAU 

6.  CLEVELAND  ZOB 

7.  DENVER  ZDV 

8.  FORT  WORTH  ZFW 

9.  HONOLULU  ZHL 

10.  HOUSTON  ZHU 

11.  INDIANAPOLIS  ZID 

12.  JACKSONVILLE  ZJX 

13.  KANSAS  CITY  ZKC 

14.  LOS  ANGELES  ZLA 

15.  MEMPHIS  ZME 

16.  MIAMI  ZMA 

17.  MINNEAPOLIS  ZMP 

18.  NEW  YORK  ZNY 

19.  OAKLAND  ZOA 

20.  SALT  LAKE  CITY  ZLC 

21.  SAN  JUAN  ZSJ 

22.  SEATTLE  ZSE 

23.  WASHINGTON  ZDC 


nac 

IDENTI¬ 

FIER 

STATE 

ZAB 

NM 

ZAN 

AK 

ZH 

GA 

ZBW 

MA 

ZAU 

IL 

ZOB 

OH 

ZDV 

CO 

ZFW 

TX 

ZHL 

HI 

ZHU 

TX 

ZID 

IN 

ZJX 

FL 

ZKC 

MO 

ZLA 

CA 

ZME 

TN 

ZMA 

FL 

ZMP 

MN 

ZNY 

NY 

ZOA 

CA 

ZLC 

UT 

ZSJ 

PR 

ZSE 

WA 

ZDC 

DC 

IMPLE¬ 

MENTATION 

TIME 

NEAR  MID 
TERM  TERM 


AREA  CODE 
AND 

EXCHANGE 


505296 

907333 

404946 

603889 

312897 

216774 

303776 

817283 

808734 

713443 

317247 

904845 

913782 

213642 

901365 

305592 

612463 

516737 

415797 

801521 

809791 

206833 

703777 


NUMBER  AFSS  IN 

OF  AFSS  SAME  CITY 


TABLE  B.i:  LOCATIONS  OF  FSDPS 
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COMMUNICATIONS 

CAPABILITY 

"  " 

SYNCHRONOUS 

ASYNCHRONOUS 

Line  Type 

Line  Speed 

Code 

Error  Control 

Line  Protocol 

Full  Duplex 

2400,4800,  or  9600  bps 

ASCII 

CRC  Check 

ADCCP 

Full  or  Half-Duplex 

1200  bps 

ASCII 

Character  Parity 

11-bit  Start/Stop 

TABLE  B.2;  FSDPS  INTERFACE 
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TABLE  B. 3:  FSDPS  RESPONSE  TIMES 
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APPENDIX  C 


FSAS  TRAFFIC  STATISTICS 


The  bulk  of  FSAS  traffic  is  weather  data  going  from  AWPs  to  FSDPSs  and  between 
AWPs.  The  FSDPSs  also  transmits  unprocessed  weather  data  to  the  AWPs  and  the  WMSC, 
and  transmits  flight  plans  to  other  FSDPSs  (VFR)  and  to  ARTCCs  (IFR).  The  traffic 
between  FSAS  computers  and  external  systems  does  not,  in  general,  appear  on  NADIN 
backbone  links.  For  instance,  the  WMSC  sends  raw  weather  data  over  dedicated  lines  to  the 
switches  which  retransmit  it  to  the  colocated  AWPs.  Since  this  study  focuses  on  line  delays 
and  loading,  excluding  node  delays  and  loading,  the  traffic  between  FSAS  and  external 
systems  is  documented  here  only  in  instances  where  it  appears  on  NADIN  backbone  links. 

The  traffic  statistics  given  here  are  always  for  a  generic  busiest  connection.  In 
instances  where  traffic  is  given  in  yearly  figures,  it  is  translated  into  hourly  traffic  by 
multiplying  it  by  a  factor  of  0.00035.  This  is  the  factor  used  in  the  MITRE  study 
documenting  FSAS  traffic  requirements  (Reference  16). 

AWPS  to  FSDPS  Traffic;  The  FSAS  specification  and  the  supporting  MITRE's  report 
document  the  AWP  to  FSDPS  traffic  (References  2,  16).  The  changes  and  additions 
made  in  the  present  report  are  based  on  the  NFDC  integration  study  (Notams),  the 
FAA  data  communications  handbook  (Service  A  schedules),  and  oral  communications 
from  National  Weather  Service  personnel  (References  6,  14). 

Tables  C.l,  C.2  and  C.3  document  the  AWP  to  FSDPS  traffic.  Table  C.l  lists 
scheduled  AWP  to  FSDPS  traffic  which  consists  mainly  of  large  file  transfers.  Table 
C.2  lists  unscheduled  AWP  to  FSDPS  traffic  and  Table  C.3  lists  unscheduled  urgent 
traffic.  The  distinction  between  scheduled  and  unscheduled  traffic  depends  on  the 
state  of  automation  of  Flight  Service  Stations.  For  instance,  Surface  Observations 
will  eventually  come  from  the  FSDPSs  more  or  less  at  random  but  at  present  they  are 
collected  by  the  WMSC  and  sent  in  bulk  to  the  AWP.  This  study  assumes  bulk 
transmissions  to  ensure  that  recommended  line  speeds  are  adequate. 

The  following  changes  are  made  to  the  FSAS  specification  traffic  table: 


•  The  times  of  transmission  of  SA,  FT,  FA,  TWEB  route  forecast  and  SD  are 
either  changed  or  included  for  the  first  time  (WMSC  schedules  in 
Reference  6). 

•  All  the  parameters  of  all  types  of  Notams  are  changed  using  figures  from 
the  NFDC  integration  study  (Reference  14).  Notam  cancellation  messages 
are  included  for  the  first  time  and  their  length  is  estimated  to  be  25 
characters.  There  is  one  cancellation  message  for  each  Notam. 

•  The  average  number  of  messages  for  WH,  WW,  WO  and  AC  are  based  on 
estimates  provided  by  the  Aviation  Weather  Branch  of  NWS.  The  number 
of  AFOS  graphics  is  changed  from  36  to  86. 

AWP  to  AWP  Traffic:  The  AWPs  exchange  processed  weather  data.  Since  the  sharing 
of  processing  is  dynamic,  an  AWP  may  temporarily  carry  all  or  almost  all  the  load  and 
send  as  much  data  to  the  other  AWP  as  it  does  to  the  FSDPSs.  So,  for  conservative 
design,  the  AWP  to  the  AWP  traffic  is  assumed  identical  to  AWP  to  FSDPS  traffic. 

FSDPS  to  AWP  Traffic:  The  FSDPS  to  AWP  traffic  consists  of  Notams,  Pireps  and 
Surface  Observations.  If  all  the  FSDPSs  were  installed,  the  average  FSDPS  traffic 
would  be  1/23  (4.35%)  of  the  total  Notams,  Pireps  and  Surface  Observations  going 
from  AWP  to  FSDPS.  It  is  assumed  that  the  busiest  FSPDS  will  send  twice  that 
average,  i.e.,  approximately  10%.  The  messages  marked  with  an  asterisk  in  Tables  C.l 
to  C.3  constitute  the  FSDPS  to  AWP  traffic,  after  multiplication  of  the  number  of 
messages  by  0.1.  The  FSDPS  to  WMSC  traffic  is  identical  to  the  FSDPS  to  AWP 
traffic. 

FSDPS  to  FSDPS,  ARTCC  Traffic:  FSDPS  to  FSDPS  traffic  consists  of  VFR  flight 
plans  and  FSDPS  to  ARTCC  traffic  consists  of  IFR  flight  plans.  All  flight  plans 
originate  at  AFSS  controlled  by  the  FSDPS.  A  VFR  flight  plan  goes  to  the  AFSSs 
which  controls  the  destination  airport.  An  IFR  flight  plan  goes  to  the  ARTCC  which 
controls  the  departure  airport.  In  addition,  an  ARTCC  sends  back  acknowledgements 
for  received  IFR  plans  to  the  originating  FSDPS. 

It  is  assumed  ttiat  80  percent  of  VFR  destinations  are  in  the  same  FSDPS  region  and 
that  90  percent  of  IFR  departure  airports  are  within  the  same  ARTCC  region; 


C.2 


\s  a  result: 


•  An  FSDPS  sends  20  percent  of  VFR  flight  plans  to  the  nearest  FSDPSs. 

•  An  FSDPS  sends  90  percent  of  IFR  flight  plans  to  the  colocated  ARTCC. 

•  An  FSDPS  sends  10  percent  of  IFR  flight  plans  to  the  nearest  adjacent 
ARTCCs. 

It  is  also  assumed  that  the  busiest  FSDPS  will  handle  10  percent  of  the  national  total 
of  flight  plans  (as  opposed  to  an  average  4.3  percent  per  FSDPS)  and  that  each  FSDPS 
has  3  neighboring  ARTCC  regions. 

The  national  totals  of  IFR  and  VFR  plans  for  1983,  1988,  and  2000  are  obtained  from 
AVP  forecasts  in  Reference  11  (the  year  2000  figures  are  obtained  by  linear 
extrapolation). 


1983 

1988 

2000 

IFR 

9,701,086 

12,403,364 

18,888,831 

VFR 

3,198,656 

3,403,639 

3,895,598 

With  a  peak  hour  to  yearly  traffic  ratio  of  0.00035,  the  number  of  messages  per  hour  is: 


Near- 

Mid¬ 

Long¬ 

term 

term 

term 

FSDPS  to  other  FSDPS 

7.5 

7.9 

9 

FSDPS  to  colocated  ARTCC 

305.6 

390.7 

595 

FSDPS  to  remote  ARTCC 

11.3 

14.5 

22 

These  numbers  do  not  greatly  differ  from  the  figures  given  in  Table  6  of  the  FSAS 
specification  (Reference  2).  That  table  completes  the  characterization  of  FSDPS  to  FSDPS 
and  FSDPS  to  ARTCC  traffic  by  giving  the  length  of  flight  plans. 


FSDPS  to  ARO,  ATCSCC  Traffic:  An  FSDPS  and  the  ARO  exchange  messages 
concerning  VFR  flight  plans  which  terminate  at  one  of  the  busy  airports  having  a 
limited  number  of  VFR  slots  available.  The  FSDPS  files  the  plan  and  the  ARO  either 
accepts,  rejects,  or  delays  it.  The  ATCSCC  to  FSDPS  traffic  consists  of  flow  control 
messages.  There  is  no  traffic  in  the  reverse  direction.  The  FSDPS  to  ARO  traffic  is 
taken  from  Table  6  of  the  FSAS  specification.  The  ATCSCC  to  FSDPS  traffic  is  the 
22—  entry  in  Table  5  of  the  FSAS  specification. 


Mean  Message 
Length  (bits) 

Messages/hour 

Throughput 

(bits/sec) 

FSDPS  to  ARO 

320 

7 

0.62 

ARO  to  FSDPS 

120 

7 

0.23 

ATCSCC  to  FSDPS 

2000 

5 

2.78 

C.4 


TABLE  C.I:  SCHEDULED  MESSAGES  FROM  AWP  TO  FSDPS 


TA8U  (.2:  UNSCHEOULEO  MESSAGES  FROM  AWP  TO  FSDPS  (Continued 


APPENDIX  D 


NADIN  DELAY  REQUIREMENTS  AND  TRAFFIC 

The  initial  NADIN  traffic  consists  of  Service  B  and  AFTN  traffic.  The  delay 
requirements  are  the  maximum  average  and  90—  percentile  delays  to  which  messages  are 
subjected  in  NADIN.  Both  traffic  and  delay  requirements  are  given  in  Appendix  Z  of  the 
NADIN  specification  (Reference  1). 

The  traffic  statistics  are  given  in  Tables  D.l  and  D.2  in  messages/hour.  The  message 
length  statistics  are  given  in  Table  D.3. 

Three  sets  of  delay  requirements  are  given:  1)  with  normal  traffic  as  in  Tables  D.l 
and  D.2;  2)  with  zero  traffic  (i.e.,  only  transmission  delays)  and  3)  with  worst  case,  i.e.,  the 
traffic  is  100%  more  than  traffic  in  Tables  D.l  and  D.2.  The  requirements  are: 

Normal  Traffic: 

a)  The  average  network  delay  of  errorless  format  messages  from  concentrator  B 
to  concentrator  E  must  be  less  than  2.0  seconds  (see  Figure  D.l). 

b)  The  average  network  delay  TN  of  errorless  format  messages  of  Level  1 
priority  from  concentrator  B  to  concentrator  E  must  be  less  than  1.5  seconds. 

c)  Ninety  percent  of  the  errorless  format  messages  from  concentrator  B  to 
concentrator  E  must  have  a  network  delay  T^  less  than  four  seconds. 

Zero  Traffic: 

a)  With  probability  .5  or  greater,  the  network  delay  T^  of  an  errorless  format 
message  from  a  concentrator  served  by  Switch  C  to  a  concentrator  served  by 
Switch  D  is  less  than  1.2  seconds. 

b)  With  probability  .9  or  greater,  the  network  delay  T^  of  an  errorless  format 
message  from  a  concentrator  served  by  Switch  C  to  a  concentrator  served  by 
Switch  D  is  less  than  1.8  seconds. 
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Worst  Case: 


a)  The  average  network  delay  of  errorless  format  messages  from 
concentrator  B  to  concentrator  E  must  be  less  than  four  seconds. 

b)  The  average  network  delay  T^  of  errorless  format  messages  of  Level  1 
priority  from  concentrator  B  to  concentrator  E  must  be  less  than  1.7  seconds. 

c)  Ninety  percent  of  the  errorless  format  messages  from  concentrator  B  to 
concentrator  E  must  have  a  network  delay  T^  less  than  eight  seconds. 
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FIGURE  D-l  “  FUNCTIONAL  DIAGRAM  OF  NAJDIN  ARCHITECTURE 
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TABLE  D. 1;  INITIAL  NAPIN  SWITCH  TRAFFIC 


Input  to  Concentrator  Output  From  Concentrator 

Port  Ho.  of  Message  I MSG/IIR  kp$  Message  MSG/HR  CPS 

Type  Lines  Type  Account?  I  Total  Total  Type  Account?  Total  Total 


TABLE  D.2:  INITIAL  NADI N  CONCENTRATOR  TRAFFIC 


Type 


Message 

Length 

Distribution 


Average 

Message 

Length 


Spread 


Minimum 

Length 


I 

Biased 

Exponential 

50 

— 

25 

II 

Biased 

Exponential 

120 

60 

III 

Biased 

Exponential 

3000 

2000 

IV 

Uniform 

90000 

18000 

— 

V 

Uniform 

5 

3 

VI 

Uniform 

1600 

100 

— 

i 

TABLE  0.3:  MESSAGE  TYPE  CHARACTERISTICS  j 
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APPENDIX  E 


AFSS  LOCATIONS  AND  TRAFFIC 


Traffic  data  on  the  Automated  Flight  Service  Stations  (AFSS)  was  collected  at  an 
early  stage  of  this  study  in  order  to  analyse  the  impact  of  their  data  communications  on 
NADIN.  This  analysis  is  now  considered  premature  because  AFSS  to  FSDPS  connections  *ill 
be  through  dedicated  lines.  The  AFSS  traffic  data  is  nonetheless  presented  here  because:  1) 
future  FSAS  plans  may  call  for  connections  between  AFSS  and  nodes  other  than  the  FSDPS, 
thus  creating  a  reed  for  NADIN,  2)  the  AFSS  traffic  data  can  be  used  as  support  information 
for  the  FSAS  design  of  its  internal  communications. 

AFSS  Description;  An  AFSS  consists  of  consoles  operated  by  specialists  who  access 
the  weather  and  aeronautical  data  base  at  the  FSDPS.  The  specialists  also  contact 
aircraft  and  accept  flight  plans  from  pilots  and  fili  them  with  the  FSDPS.  The  AFSS 
stores  the  most  recent  weather  radar  data  and  AFOS  graphics. 

An  AFSS  is  connected  only  to  the  FSDPS  of  the  \RTCC  region  to  which  it  belongs. 
EIA-RS-449  Standard  controls  the  electrical  interface  with  the  FSDPS,  seven-bit 
ASCD  code  is  used,  and  the  link  protocol  is  ADCCP. 

AFSS  Locations:  The  locations  and  numbers  of  \FSSs  are  not  finalized  yet.  The 
general  guidelines  in  predicting  the  AFSS  locations  are:  1)  AFSSs  should  be  evenly 
distributed  among  states,  FAA  regions  and  ARTCC  areas  of  control,  2)  AFSSs  should 
be  where  the  largest  demand  of  general  aviation  users  is  expected,  (There  are  of 
course  other  considerations  like  existing  facilities  and  buildings,  personnel  training, 
etc.).  The  data  on  AFSS  locations  presented  here  does  not  aim  to  be  an  accurate 
picture  of  AFSS  implementation  but  rather  a  "likely  scenario"  useful  for  any  future 
preliminary  study  of  AFSS  communications.  The  two  guidelines  cited  above  (even 
geographical  distribution  and  matching  general  aviation  demand)  are  quantified,  in 
conjunction  with  FSAS  preliminary  plans  for  automation,  to  construct  such  a  scenario. 

The  FAA  has  established  a  tentative  list  of  AFSS  implementation  (Reference  9).  This 
list  contains  the  locations  of  61  AFSS.  It  was  assumed  that  the  locations  which  are  at 


i 


airports  already  having  a  non-autoinated  FSS  will  be  the  first  to  have  an  AFSS.  This 
assumption  results  in  Table  F..1  which  contains  the  locations  of  61  AFSSs,  41  of  which 
are  to  be  implemented  in  1983  at  the  earliest  and  20  in  1988.  The  first  41  AFSSs  are 
assumed  connected  to  the  14  FSDPSs  given  in  Table  B.l.  Table  E.l  gives  the  name  of 
each  AFSS,  its  three  letter  identifier  (or  the  identifier  of  the  airport  where  it  is 
located),  the  state,  the  expected  implementation  time  (after  1983  or  after  1988),  the 
six  digits  of  the  area  code  and  exchange  and  the  FSDPS  to  which  the  AFSS  will  be 
attached.  The  time  of  implementation  is  calculated  assuming  that  AFSSs  in  regions  of 
largest  demand  are  implemented  first.  The  area  code  and  exchange  digits  are  inputs 
to  NAC's  network  design  software  tool  MIND  and  can  be  translated  into  Bell  System  V 
and  H  coordinates.  The  FSDPS  to  which  an  AFSS  is  connected  is  assumed  to  be  the 
FSDPS  colocated  with  the  ARTOC  which  controls  the  airport  where  the  AFSS  is 
located. 

AFSS  Traffic:  Tables  E.2  and  H.3  describe  the  AFSS-FSDPS  traffic.  Tables  E.2A  and 
E.2B  list  the  various  types  of  traffic  (pilot  briefs,  aircraft  contacts,  etc.)  and  E.3  lists 
the  ratio  of  traffic  throughput  at  all  61  AFSSs  to  Miami's  1978  FSS  traffic  (baseline 
traffic).  Miami's  FSS  is  chosen  because  it  had  the  largest  traffic  at  the  latest  date  for 
which  figures  were  available  (Reference  10). 

The  estimation  of  traffic  for  each  AFSS  in  1983,  1988  and  2000  is  based  on  the 
preliminary  forecasts  of  FSS  activity  by  the  Aviation  Policy  Office  (Reference  12'. 
This  document  lists  t ho  activity  of  all  327  FSSs.  To  determine  the  activity  of  the  61 
\FSSs,  it  is  assumed  that  the  traffic  of  lion-automated  FSSs  will  gradually  be  diverted 
to  the  nearest  AFSS,  the  traffic  of  the  smallest  FSSs  being  diverted  first. 

For  example,  the  following  steps  are  made  to  obtain  the  activity  of  the 
Birmingham,  AT  AFSS,  controlled  by  the  Atlanta  FSDPS: 

(1)  For  near-term,  the  activity  is  equal  to  the  forecasted  activity  of  non- 
automated  FSS  in  Birmingham  for  1983. 

(2)  In  mid-term,  the  FSS  traffic  at  Anderson  SC,  Tuscaloosa  AT,  and  Bristol 
Tri  City  TN,  is  expected  to  be  diverted  to  AFSSs.  The  sum  of  activity  at 
these  three  stations  is  divided  equally  between  the  AFSS  at  Atlanta  DA. 


Greenville  SC  and  Birmingham  AL  (the  3  AFSS  controlled  by  the  Atlanta 
FSDPS).  This  portion,  added  to  the  forecasted  activity  for  1988  at 
Birmingham  FSS,  gives  the  mid-term  Birmingham  AFSS  traffic. 


(3)  In  the  long-term,  all  the  FSS  traffic  in  the  Atlanta  FSDPS  region  is 
diverted  to  AFSSs.  The  FSS  projected  traffic  for  2000  is  equally  divided 
between  the  Atlanta,  Greenville  and  Birmingham  AFSSs.  This  is  added  to 
the  2000  forecast  at  Birmingham  to  give  the  total  long-term  Birmingham 
AFSS  activity. 


IMPLEMENTATION  TIME 
_ AREA  CODE 

CITY  IDENTIFIER  STATE  NEAR-TERM  MID-TERM  AND  EXCHANGE  FSDPS 
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APPENDIX  F 


MESSAGE  PRIORITIES  IN  NADIN 


Messages  have  four  levels  of  internal  priority  at  the  switches  and  two  levels  of  output 
link  priority.  In  addition,  network  management  messages  have  precedence  for  transmission 
over  information  messages  of  the  same  link  priority.  (NADIN  specification,  Paragraph 


3. 3.2. 2. 8).  The  correspondence  between  internal  priorities, 
International  Civil  Aviation  Organization  (ICAO)  (1)  priorities  is: 

output  priorities  and 

ICAO 

NADIN  Switch  Interval 

NADIN  Output  Link 

Priority 

Priority 

Priority 
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OD 
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2 

FF 

3 
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GG 
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2 

JJ 

4 

2 

KK 

4 

2 

LL 

4 

2 

The  ICAO  also  recommends  (1)  that  messages  with  same  priority  be  transmitted  in  the 
order  in  which  they  are  received  for  transmission  (i.e.,  on  a  first  come  first  serve  (FCFS) 
basis). 

Appendix  H  describes  in  detail  the  relation  between  internal  switch  priorities  and 
output  link  priorities.  Internal  priorities  apply  to  messages  processed  inside  the  switch  and 
output  priorities  apply  to  messages  in  a  partial  state  of  transmission  and  simultaneously 
outputted  with  other  messages. 

The  FSAS  specification  has  not  assigned  priorities  to  the  various  clases  of  messages. 
As  a  working  assumption,  the  following  assignment  of  priorities  is  suggested: 


F.l 


Priority  2: 


Flight  related  messages  such  as  flight  plans  and  flow  control 
messages  from  the  ATCSCC. 


Priority  3:  Weather  related  messages  which  are  transmitted  on  an  individual 

basis  such  as  AFOS  graphics  as  well  as  Pilot  Reports  and  Surface 
Observations  transmitted  by  automated  flight  service  stations. 

Priority  4:  Large  files  of  weather  data  coming  from  the  WMSC  and 

retransmitted  by  the  AWP  after  processing.  For  example  Winds  Aloft 
and  Surface  Observations. 

With  this  assignment,  all  FSAS  messages  have  a  link  priority  of  two.  The  original 
NADIN  traffic  also  has  link  priority  of  two,  except  for  a  very  small  percentage  of  priority 
one  messages. 

Priorities  and  Delays:  -  The  effect  of  priorities  on  message  delays  is  to  diminish  the 
delays  of  high  priority  messages  at  the  expense  of  low  priority  messages  while  keeping 
the  overall  average  delay  the  same.  In  NADIN,  almost  all  messages  have  second  link 
priority  and  therefore  the  average  delay  does  not  significantly  differ  from  the  delay  of 
second  priority  messages. 


F.2 


APPENDIX  G 


EFFECTS  OF  THE  FRAGMENTATION  OF  MESSAGES  INTO  ADCCP  FRAMES 


Messages  which  exceed  the  information  length  in  an  ADCCP  frame  in  N  ADIN  are 
transmitted  as  several  frames.  Breaking  messages  into  frames  affects  the  modeling  of  the 
transmission  of  messages  as  an  M/G/l  queue  in  two  ways.  First,  frame  arrivals  are  no 
longer  a  Poisson  process,  since  a  long  message  creates  a  "cluster"  of  successive  frames. 
Second,  the  length  distribution  of  frames  (or  service  time  distribution)  obviously  differs 
from  that  of  messages. 

The  change  in  arrival  patterns  probably  has  little  effect  because  the  assumption  of 
Poisson  arrivals  is  robust  and  usually  predicts  delays  dose  to  observed  values  (Reference 
19).  Therefore,  the  assumption  of  Poisson  message  arrivals  is  retained  for  frames. 

The  change  of  length  distribution  of  messages  when  split  into  frames  cannot  be  ignored 
since  waiting  times  are  directly  proportional  to  message  or  frame  lengths.  Stated 
mathematically  the  problem  is:  given  a  message  length  probability  density  function  (pdf) 
p^(x),  and  given  a  maximum  frame  length  L,  what  Ls  the  pdf  pY(y)  of  frame  length  after 
messages  are  broken  into  frames?  With  the  problem  stated  in  these  terms,  a  general 
relation  between  py  (y)  and  px  (x)  can  be  obtained  ,  but  it  is  quite  complex  and  unwieldy. 
To  obtain  an  approximate  solution,  the  message  length  distribution  is  assumed  exponential 
and  the  resulting  frames  are  assumed  to  either  have  a  length  L  or  be  uniformly  distributed. 

From  the  assumption  on  frame  length  distribution,  Py  (y)  is  approximately  given  by: 

PY  (y)  =05(y-L)  +  M  LH<  y<L 

d  is  the  expected  portion  of  frames  having  the  maximum  length  L 

(y-D  is  the  unit  impulse  function  which  is  zero  except  for  y=L 

L(j  is  the  length  of  ADCCP  header  and  trailer 

(.'  =  L-L^  is  the  maximum  length  of  information  in  a  frame 


G.1 
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The  second  term  in  the  R.H.S.  of  the  above  equation  approximates  the  length 
distribution  of  incomplete  frames  (last  frame  in  messages).  The  length  of  the  last  frame  of 
i  nessage  can  have  any  length  between  L-L’  and  L  with  equal  probability.  This  is  a  good 
approximation,  especially  when  the  average  length  of  messages  is  large  compared  to  the 
length  I.  of  a  frame.  Intuitively,  the  last  frame  of  message  having  a  smooth  length 
distribution  is  equally  likely  to  have  any  length  between  0  and  L'. 

Assuming  that  messages  have  an  exponential  distribution  somewhat  simplifies  the 
calculation  of  0  which  depends  on  the  distribution  p^(x),  since  it  is  difficult  to  obtain  0  in 
closed  form  for  most  distributions.  It  is  also  difficult  to  quantitatively  assess  the  effect  of 
this  uniformity  assumption  on  the  pdf  Py(y).  Intuitively,  the  functional  form  of  p^(x)  should 
not  have  too  much  effect  on  the  average  number  of  full  frames  per  message. 


The  value  of  0  is  given  in  general  by  the  following  (exact)  expression: 


n 

— -r  a 
n+1  n 


(*) 


where: 


an  =  Prob  X  x(n+l)  L) 


This  expression  for  0  is  obtained  by  averaging  the  fraction  of  full  frames  when  X  is  between 
nl.  and  (n+t)L,  for  all  values  of  X.  X  is  between  nL  and  m+l)L  with  probability  an- 
Equation  (*)  can  be  put  in  a  somewhat  simpler  form  as  follows: 


Let: 


\ 

n 


p^-fx)  dx 


Clearly: 


Substituting  A  -  An+1  in  Equation  (*)  gives,  after  some  algebra: 

at 

0=  S  is. 

n  n(n+l) 


Specializing  now  to  the  case  of  an  exponential  distribution  of  messages: 


px(x)  =  j  exp  -  j  (i  =  average  message  length) 

JL  )U 


\  =  exo  - 


The  fraction  of  frames  of  length  L  is  obtained  using  analytical  methods  for  the  summation 
of  series: 


0  =  1  +  j:  (1-U)  log  (1-u) 


Where:  u  =  A^  =  exp  -  j- 

These  equations  and  the  approximate  expression  given  above  for  Py(y)  completely 
determine  the  length  of  frames. 

The  use  of  length  distributions  to  compute  delays  requires  three  quantities:  the  mean 

* 

and  standard  deviation  of  length,  and  the  Laplace  transform  Py  (s)  of  Py(y).  These 
quantities  are  obtained  below.  Also,  the  number  Ap  of  frames  per  unit  time  is  obtained  as  a 
function  of  the  number  A  of  messages  per  unit  time. 

The  mean  Y  and  standard  deviation  are  obtained  from  Py(y)  above,  giving: 


Y  =L-(l-#2- 


I(H6K1 


1+a®!1  l 
TF-J 


P*y  (s)  is  obtained  from  Py(y)  by  taking  the  Laplace  transform,  giving: 


l’*yK)  ti  exp  (-si.)  *  jexp  (-si.)  -  exp  (-sLjj)  J- 

Fin'  rnl<-  of  frit  mo  arrivals  j,  is  obtmneil  in  terms  of  by  setting  mu  equilibrium  con'll  t  ion:  the 
t. er.igi  lumber  of  information  bits  pet  unit  time  remains  constant  after  messages  are 
broken  into  frames. 

V(Y  l.„)  ^ 

After  substituting  the  values  of  Y  ami  t his  gives 
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APPENDIX  H 


SWITCH  TO  CONCENTRATOR  OUTPUT  QUEUEING  PROCEDURE 


I'he  NADIN  specification  describes  the  functional  characteristics  of  switches  and 
concentrators  and  their  expected  performance,  and  leaves  the  choice  of  design  to  the 
N  \DIN  contractor.  The  functional  constraints  imposed  on  the  switch  operation  by  the 
NADIN  specification  dictate  the  switch  output  queueing  procedure,  as  explained  below. 
Using  this  queueing  procedure  an  analysis  of  delays  showed  that  the  FSAS  files  cause  other 
NADIN  messages  to  suffer  large  delays.  A  different  switch  operation  which  prevents  these 
delays  is  suggested  below  (See  also  Reference  27). 

Switch  Operation:  The  following  functional  constraints  on  switch  operation  are  given 
m  the  N  ADIN  specification: 

•  Continuity  of  messages:  For  low  speed  terminals  which  cannot  reassemble  the 
frames  of  a  message,  the  interframe  delay  shall  not  exceed  the  time  it  takes  to 
transmit  one  character,  making  the  delay  virtually  imperceptible  to  an  operator. 
(Reference:  N  ADIN  Specification,  Paragraph  3. 3. 2. 2. 6) 

•  Flow  control  between  switch  and  concentrator:  The  switch  will  not  send  a  frame 
to  a  concentrator  until  it  receives  a  message  indicating  that  the  output  port  to 
which  the  frame  is  destined  is  free  or  about  to  be  free.  This  procedure  prevents 
frames  from  arriving  at  the  concentrator  faster  than  they  can  be  retransmitted 
over  a  low  or  medium  speed  output  line.  (Reference:  NADIN  Specification, 
Paragraph  3.3.2.10.5) 

•  Switch  output  priorities:  The  switch  has  four  levels  of  internal  priorities  and 
messages  are  queued  for  output  according  to  these  priorities.  (Reference: 
N  ADIN  Specification.  Paragraph  3. 3. 2. 2. 8.) 

•  Link  priorities:  Messages  are  transmitted  according  to  two  levels  of  link 
priority.  The  first  link  priority  is  the  same  as  the  first  internal  priority.  The 


second  link  priority  is  assigned  to  messages  of  internal  priorities  2,  3  and  4. 

(Reference:  NADIN  Specification,  Paragraph  3. 3. 2. 2. 8.1) 

In  addition  to  the  above  constraints,  it  is  evident  that  the  switch  must  riot  leave  the 
line  to  a  concentrator  idle  if  messages  are  available  and  if  the  concentrator  can  accept  their 
transfer.  To  satisfy  these  requirements  combined  with  the  necessity  for  continuity  of 
messages  and  flow  control,  the  following  procedure  may  be  used:  if  a  message  composed  of 
several  frames  ;s  selected  for  outputting  the  switch  will  send  only  the  first  frame  and  wait 
for  permission  from  the  concentrator  to  send  the  next  frame  (flow  control).  Instead  of 
staying  idle,  it  will  then  bring  for  output  another  message  (destined  to  a  different  output 
port)  and  send  the  first  frame.  The  switch  will  therefore  service  as  many  ports  as  possible, 
interspersing  their  frames.  Also,  the  switch  will  bring  in  a  new  message  for  output  only  if 
no  frame  from  messages  currently  partially  transmitted  can  be  sent.  Therefore,  the 
constraint  on  interframe  delay  will  be  automatically  satisfied  most  of  the  time.  Figure  11.1 
represents  t tic  switch  mode  of  operation,  including  the  effect  of  priorities.  On  the  left, 
messages  ready  for  output  are  stored  in  some  form  of  mass  storage  (e.g.,  disk).  On  the 
right,  messages  in  the  output  buffer  are  being  transmitted,  sharing  the  switch  to 
concentrator  line  on  a  frame  by  frame  basis.  The  next  frame  to  be  transmitted  is  chosen  in 
a  round-robin  fashion  (asynchronous  ti  ne  division  multiplexing)  with  the  exception  of 
messages  with  the  high  link  priority  which  are  always  given  precedence  (these  constitute  a 
very  small  portion  of  all  messages).  The  transfer  of  a  message  from  the  mass  storage  into 
the  buffer  occurs  only  if  there  are  not  enough  frame1  to  keep  the  switch  to  concentrator 
line  continuously  busy. 

The  switch  service  discipline  just  described  satisfies  all  the  constraints  given  in  the 
N  \HIN  specification  and  is  therefore  a  reasonable  representation  of  a  switch  design  based 
on  tiic  specification.  For  the  N  M)IN  level  I  traffic  this  service  discipline  is  adequate  since 
the  speeds  of  output  lines,  at  the  concentrator  end  are  smaller  than  the  speed  of  the  switch 
to  concentrator  line.  For  instance,  a  message  of  Priority  2  will  be  transferred  from  mass 
storage  to  tin1  output  buffer  tnd  transmitted  over  a  trunk  line,  even  though  a  message  of 
Priority  4  is  also  currently  being  transmitted,  because  t he  latter  message  does  not 

noil  ipoli/c  the  switch  to  concentrator  line  rapaeity. 

I'a  >  features  of  tin’  I  SAS  traffic  combine  to  chunge  this  desirable  performance. 
IT  .  1:k  \  A  1'  {in!  1  bill’s  arc  colocated  w 1 1 1 1  the  N\I>!N  ovitehes  and  concent r  i tors  ini! 
-vill  n  able  to  tr  uisimt  and  reci  ive  data  at  speeds  much  higher  than  the  4.8  Kbit  s  speed  of 


II  " 


the  switch  to  concentrator  line.  Second,  a  portion  of  the  FSAS  traffic  consists  of  r\r: 
transfers  which  create  NADIN  messages  lengths  of  16  frames  (approximately 
characters).  In  light  of  the  discussion  of  the  switch  service  discipline  above,  this  means  thin 
an  FSAS  message  of  16  frames,  once  transferred  to  the  output  buffer,  will  remain  there 
alone  and  monopolize  the  switch  to  concentrator  line  for  the  time  it  takes  to  be  transmitted 
(approximately  7  seconds  on  a  4.8  kbs  line).  A  message  of  any  priority  arriving  at  such  a 
time  will  thus  have  to  wait  for  several  seconds,  a  time  violating  the  maximum  delays 
recommended  in  the  NADIN  specification.  The  duration  of  a  busy  period  during  which  such 
delays  occur  depends  on  the  length  of  a  file  and  on  the  speed  of  the  switch  to  concentrator 
line.  For  example,  Surface  Observations  (whieh  are  transmitted  at  the  beginning  of  every 
hour)  keep  the  switch  to  concentrator  line  constantly  busy  for  7  or  8  minutes.  With  a  9.6 
Kbits/s  line  between  switch  and  concentrator  the  corresponding  duration  is  about  2  or  3 
minutes.  It  can  be  argued  that  if  the  total  duration  of  busy  periods  each  hour  is  less  than  6 
minutes  (i.e.,  10%  of  the  time),  then  both  the  average  and  90th  percentile  delay 
requirements  of  the  NADIN  specification  can  be  satisfied.  It  is  better,  however,  not  to  take 
this  approach,  since  the  delays  of  messages  in  NADIN  will  become  unacceptable  if  the  FSAS 
makes  changes  in  its  schedules.  (For  instance,  AFOS  graphics  may  be  sent  in  succession 
instead  of  more  or  less  randomly).  Accordingly,  the  average  of  delays  over  the  duration  of  a 
busy  period,  rather  than  over  a  whole  hour,  must  satisfy  the  requirements  of  the  NADIN 
specification.  These  large  delays  of  NADIN  1  messages  caused  by  FSAS  messages  suggest  a 
different  switch  operation  where  the  switch  directs  its  attention  equitably  to  all  users. 

Modified  Switch  Operation:  Delays  at  the  times  of  file  transfers  can  always  be 
decreased  by  increasing  the  speed  of  switch  to  concentrator  lines.  An  alternative  to  this 
"brute  force”  approach  is  to  modify  the  switch  service  discipline  in  a  way  which  prevents 
nonopolizing  use  of  the  circuit  by  the  file  transfer  messages.  This  may  be  done  by  altering 
the  queueing  discipline  described  above  to  give  a  more  "fair"  treatment  to  non-FSAS  traffic. 
This  approach  is  more  fundamental  than  increasing  line  speeds  between  switch  and 
concentrator,  because  it  addresses  the  basic  question  of  how  to  expand  N  ADIN  into  a 
network  which  accommodates  large  file  transfers,  in  addition  to  short  messages. 
Considering  the  developmental  stage  of  NADIN,  it  is  also  less  expensive  since  it  can  still  be 
accommodated  in  the  design  phase  and  does  not  require  costly  hardware  (high  speed 
modems,  biplexers). 


The  modifieuti'  .1  in  the  switch  service  discipline  consists  of  transmitting  one  r'brT  <:  at  a 
tine  fro"  each  message  destined  to  an  idle  output  port.  Referring  to  FigJfs  V\  - 

moans  that  on  the  right,  and  for  each  output  port  at  the  concentrator,  there  ic  a  ouffe" 
space  containing  a  message  destined  to  that  port,  if  available,  regardless  of  the  presence  of 
other  messages  in  the  output  buffer.  Clearly,  this  remedies  the  blocking  of  messages  of 
Priority  1,  2  and  3  by  FSAS  file  messages  of  Priority  4,  since  the  delay  imposed  by  FSAS 
messages  is  the  time  to  transmit  one  frame  rather  than  16  frames  (an  FSAS  message  of 
Priority  1,  2  and  3  will  still  have  to  wait  for  the  transmission  of  a  full  16  frame  message, 
since  both  are  going  to  the  same  port  and  since  aborting  partially  transmitted  messages  is 
not  envisioned).  The  modified  switch  discipline  outlined  above  will  not  automatically  ensure 
the  continuity  of  messages,  as  was  previously  the  case  before  modifications,  since  the 
switch  may  send  several  frames  destined  to  different  ports  before  returning  its  attention  to 
u  message  under  transmission.  However,  for  t he  configurations  and  traffic  anticipated  for 
the  combined  Level  I  and  FSAS,  such  u  situation  is  not  expected  to  occur.  If  for  future 
configurations  and  traffic,  the  .dilation  becomes  more  likely,  then  a  combination  of  the 
basic  discipline  and  "fairness"  •  .>;  roach  may  be  required.  Such  a  combination  may  be 
achieved  by  simply  limiting  the  round-robin  t<>  a  parametrically  set  number  n  of  active 
ports.  That  is,  bring  a  new  message  into  the  round  robin  transmission  whenever  the  number 
of  messages  in  the  round  robin  drops  below  n. 

The  impact  of  the  FSAS  file  transfer  traffic  is  events  of  long  delay.  If  these  events 
are  to  be  avoided,  the  queueing  procedure  employed  at  the  switch  must  be  such  to  disallow 
monopolizing  of  the  swit  •h-to-eoncentrator  circuit  by  si  eh  traffic  (or  else  the  configuration 
must  lie  changed).  An  n-iimited  round  robin  discipline  m  one  such  procedure.  Because  the 
value  of  n  to  ensure  concentrator  message  output  trans  nission  continuity  is  expected  to  oe 
large  in  comparison  to  the  number  of  ports  with  messages  in  queue  with  NADIN  I  and  FSAS 
traffic,  the  performance  of  the  discipline  can  be  reasonably  approximated  by  an  unlimited 
round-robin  model.  The  appropriateness  of  this  approximation  can  be  readily  determined 
from  the  results  of  its  application.  If  it  shows  end-to-end  delays  for  message  transfers  over 
the  concentrator-to-switch  circuit  of  greater  duration  than  their  nominal  transmission  time 
over  the  concentrator  output  circuit,  then  the  parameter  n  must  be  considered. 
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PROBABILITIES  OF  LARGE  DELAYS  AND  LONG  QUEUES 


In  Appendix  M,  the  models  of  NADIN  links  are  analyzed  to  compute  average  message 
delays  and  average  queue  sizes  at  NADIN  nodes.  An  additional  insight  on  the  performance 
of  NADIN  can  be  gained  from  knowledge  of  the  probabilities  of  large  delays  and  long  queues. 
These  quantities  are  calculated  here:  90—  percentile  delays  and  95—  percentile  buffer 
occupancies.  Defining  these  quantities  by  an  example,  a  90—  percentile  delay  of  2.4 
seconds  means  that  90  percent  of  the  messages  have  a  delay  of  less  than  2.4  seconds. 
Similarly,  the  95—  percentile  occcupaney  is  the  buffer  size  that  waiting  messages  do  not  fill 
95%  of  the  time.  The  choice  of  90%  for  delays  is  dictated  by  the  NADIN  performance 
constaints  (Appendix  D)  while  the  choice  of  95%  for  buffer  is  arbitrary.  If  needed,  the 
analysis  developed  in  this  appendix  can  be  used  for  any  other  choices  of  percentile  values. 
In  t'  case  of  known  buffer  size,  the  probability  P  ^  of  buffer  overflow  is  a  more  useful 
quantity  than  the  percentile  buffer  size.  However,  since  the  design  of  buffer  size  is  beyond 
the  scope  of  this  study,  the  value  of  95—  percentile  buffer  size  is  retained  here  as  a 
measure  of  NADIN's  memory  requirements. 

The  calculation  of  percentile  delays  and  buffer  use  is  based  on  a  bound  on  the  tail  of 
the  waiting  time  distribution  by  Kingman  (Reference  22).  Section  B.l  proves  the  relation 
between  delays  and  buffer  sizes.  Section  B.2  describes  the  result  obtained  by  Kingman. 
Sections  B.3  and  B.4  obtain  percentile  delay  and  buffer  for  a  single  link  in  NADIN. 
Section  B.5  obtains  the  90—  percentile  delay  of  a  message  going  through  several  links  in 
NADIN,  by  convolution  of  an  exponential  waiting  time  distribution.  Section  B.6  obtains  the 
95—  percentile  buffer  occupancy  of  a  node  which  handles  several  input  and  output  links. 

1.1  Relationship  Between  k—  Percentile  and  Buffer  Overflow 

B  =  buffer  size  a  node  reserves  to  waiting  messages  (characters) 

b  =  buffer  occupied  by  waiting  messages  (characters) 

O  -  output  line  capacity  (characters/second) 
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average  length  of  messages  or  frames 


w  =  waiting  time 

dk  =  k—  percentile  delay 

P  j  =  probability  of  buffer  overflow 

A  message  ready  for  transmission  and  preceded  by  b  characters  has  to  wait  a  time  w 

which  is  equal  to  b  divided  by  the  output  link  capacity  C: 

b  =  wC 

In  a  strict  sense,  the  random  variable  "b"  only  describes  the  size  of  buffer  as  seen  by 
an  arriving  message.  However,  since  the  arrivals  are  Poisson  and  therefore  '’memoryless",  b 
also  describes  the  size  of  buffer  at  any  instant  of  time. 

The  k—  percentile  delay  dk  and  the  probability  of  buffer  overflow  can  now  both  be 
expressed  in  terms  of  waiting  time  probabilities  as  follows: 

Prob(w  dk)  =  k 

PQj  =  Probfb^B)  =  Prob(w>-£j) 

The  two  equations  above  are  similar  but  would  be  usee  differently  in  general.  In  the  firs’, 
ease  the  probability  k  is  a  given  and  the  delay  d.  has  to  be  obtained,  while  in  the  second 
case  the  delay  is  given  and  the  probability  Pqj.  has  to  be  obtained.  (However,  since  the 
design  values  of  buffer  sizes  are  unknown,  k—  percentile  delays  are  computed  here).  Both 
equations,  nonetheless,  require  the  evaluation  of  Prob(w>y).  An  estimate  of  this  probability 
is  given  by  the  Kingman's  bound. 

1.2  Kingman's  Bound 

The  Kingman  bound  is  an  upper  bound  on  the  waiting  time  distribution  of  the  (very 
general)  G/G/l  queue.  It  is  an  exponential  function  of  time  with  an  exponential  coefficient 
s()  which  depends  on  the  arrival  and  service  time  distributions. 
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Prob(w>y)  <  exp  -  s^y 

sQ  =  sup{s:  s>0  ,  A*(s)  S*  (-s)<l)  • 

A*(s)  and  S*(s)  have  their  previous  meaning  and  are  the  Laplace  transforms  of  the 
arrival  time  and  service  time  pdf's,  respectively.  Sup  (supremum)  denotes  the  lowest  upper 
bound.  Replacing  A*(s)  by  its  value  for  Poisson  arrivals: 

sQ  =  Sup  (s > 0  S*(-s)^l) 

The  value  of  can  be  obtained  from  this  equation  by  replacing  the  R.H.S.  inequality 
by  an  equal  sign  and  solving  the  resulting  equation.  S*(s)  is  the  Laplace  Transform  of  the 
service  time  distribution,  assumed  Gaussian  in  this  report. 

1.3  Evaluation  of  d^ 

If  d.  is  the  k—  percentile  delay,  it  is  conservatively  estimated  by: 

K 

Prob(w>dk)  <  exp  -  sQ  dk  =  1-k 
.  _  ln(l-k) 


For  example,  to  get  the  90—  percentile  delay: 

k  =  0.9 

1  -  k  =  0.1 

InOO) 

k  s„ 

Proof:  By  direct  substitution  in  the  Kingman  bound,  it  is  clear  that  dk  is  a 

conservative  estimate  since,  if  d  >d|  ,  then: 
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Prob(w  >d)  <  Prob(w>dk)  <  1-k 

Therefore: 

Prob(w<d)  >  k 

1.4  Evaluation  of  P  , 

- of 

The  probability  of  overflow  P  ^  is  obtained  by  direct  substitution  in  the  Kingman's 
bound: 

Pof  =  Prob(w  >|j) 

<exp  -  (Sq-^-) 

The  95—  percentile  buffer  occupancy  is  the  value  of  B  which  makes  the  L.H.S.  above 
equal  to  0.95. 

1. 5. A  Evaluation  of  d|g  for  a  Network  of  Queues 

While  the  delay  of  a  message  going  over  several  N  ADIN  links  is  the  sum  of  the  delays 
over  each  link,  it  is  not  true  that  the  overall  90—  percentile  delay  is  the  sum  of  90- 
percentile  delays  over  each  link.  In  the  case  of  two  links,  the  problem  is: 

Given  that: 

Prob(w^>Xj)  <exp-SjX^ 

Prob(w2  >*2)  <  exp  -  $2*2 
What  is: 

Prob(w  =  +  w2  >  x) 
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It  is  relatively  simple  to  solve  this  problem  because  the  R.H.S.  of  each  of  the  first  two 
inequalities  above  is  the  probability  that  an  exponentially  distributed  time  exceeds  x^  or  x9. 
Precisely,  let  w'^  be  a  random  variable  with  a  pdf  p^,  given  by: 

p^(x)  =  s1  exp  -SjX 

It  is  then  easy  to  verify  that  the  first  inequality  can  be  rewritten  as: 

Problw^  >  x^)  <  Prob(w'1  >  x^) 

The  solution  of  the  problem  stated  above  is  directly  solved  in  the  general  case  of  m  links. 
Let  v,  ...  wm  be  the  waiting  times  on  each  of  m  successive  links  and  let  the  exponents  of 
the  Kingman  bound  be  s^,  .  .  .sm»  Define  random  variables  w’^ ,  .  .  .  w*  with  pdfs  pj,  .  .  .  p^ 
given  by: 

Pj(x)  =  Sj  exp  -  (SjX)  i=l,  .  .  .  m 
Then  on  each  link: 


Prob(w.  >  Xj)  <  Prob(w-  >  x-)  i=l,  .  .  .  m 

It  can  be  shown,  assuming  that  waiting  times  as  different  links  are  independent,  that  these 
equations  imply  (See  1.5. B  below): 


Prob(w  =  w^  + 


w  >  x)  Prob(w'  =  wl  +  .  .  .w'  >  x) 

m  1  ni  — 


The  L.H.S.  is  the  probability  which  has  to  be  estimated.  The  R.H.S.  is  easy  to  evaluate 
because  the  w'.  have  exponential  distributions.  Specifically,  the  Laplace  transform  of  the 
pdf  of  w'  is  the  product  of  the  Laplace  transforms  of  the  individual  pjs.  Doing  this  and 
taking  the  inverse  Laplace  transform  gives: 

m 

y 

Prob(w  =  Wj  +  .  .  .  x)  <  Aj  kj  exp  -  s^x 
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1.5.B  Proof  of  Inequality  Regarding  Sum  of  Variables 

The  above  inequality  is  proved  for  m=2.  The  general  case  easily  follows  by  induction 
on  m.  All  integrals  below  are  w.r.t.  the  "dummy"  variables  m. 

j  Pr  (wj  >  x-w2  I  u)  p2  (u)  du 

Pr  (w^  >  x-u)  p2  (u)  du 

T 

Pr  (w1  >x-u)  p2  (u)  du 

t 

Pr  (w^+  w2  >  x) 

!  1 

Pr(w2>x-Wj  u)  Pj(u)  du 
Pr  (w2  >  x-u)  p'  (u)  du 
Pr  (w'  2  >  x-u)  (u)  du 
Pr  (w’  1  +  w'  2  ^  x) 

1.6  Evaluation  of  Total  Buffer  Occupancy  for  Several  Queues 

A  NADIN  switch  or  concentrator  simultaneously  holds  several  queues  which 
dynamically  share  the  same  buffer.  It  is  necessary  in  that  case  to  have  an  estimate  of  the 
probability  of  overflow  of  the  buffer  in  the  presence  of  all  queues.  The  analysis  of  that 
problem  is  similar  to  the  analysis  done  above  since  the  probability  that  a  sum  of  random 
variables  exceeds  a  certain  value  is  again  required.  However,  for  a  switch,  the  values  of  s. 
are  equal  for  all  twelve  concentrator  output  lines  (m  in  general).  Again,  the  Laplace 
transform  of  w'  is  the  product  of  the  Laplace  transforms  of  the  individual  p- s.  TaKing 
inverse  Laplace  transform  gives: 


Pr(wl  + 


w2  >x) 


< 
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Prob  (w>x)  <  (SqX)111  J  um  1  exp  -  (sqXu)  du  /  (m-1)  ! 

The  R.H.S.  can  be  bounded  using  an  approximation  of  the  integrand  near  its  maximum  to 
give: 


Prob  (w>x)  < 


(snx)mexp  -  (snx) 
>x)  <  ° 


(m-1)!  (SgX-m+1) 


and,  the  previously  derived  equation  for  the  probability  of  overflow  is  the  n  used: 


P  ^  =  Prob  (w  B/C) 


f 
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APPENDIX  J 


NADIN  COMMUNICATION  PROTOCOLS 


The  exchange  of  information  in  NADIN  occurs  simultaneously  at  the  physical,  link  and 
message  levels  (Figure  J.l).  The  physical  protocol  comprises  the  electrical  characteristics 
of  the  line  interface  with  NADIN  nodes  and  is  in  accordance  with  EIA  Standard  RS-422  and 
RS-449  (Reference  24).  NADIN's  link  protocol  is  the  "Advanced  Data  Communication 
Control  Procedures"  (ADCCP),  which  basic  unit  is  a  frame.  At  the  message  level, 
information  is  in  the  form  of  NADIN  messages  composed  of  up  to  16  ADCCP  frames.  The 
heading  of  the  NADIN  message  contains  control  information  interpreted  by  the  switches  and 
concentrators  to  process  the  message. 

The  structure  of  ADCCP  frames  and  NADIN  messages  is  described,  followed  by  a 
calculation  of  the  overhead  associated  with  each. 

J.l  ADCCP  Protocol  and  NADIN  Messages 

Link  Protocol:  The  NADIN  link  protocol  is  ADCCP  which  controls  information 
transmission  between  stations  (nodes).  The  information  is  divided  into  frames  of  at  most 
2048  bits,  of  which  48  are  used  for  the  protocol  implementation.  Figure  J.2  shows  the 
structure  of  an  ADCCP  frame.  The  flags  mark  the  start  and  end  of  a  frame  and  consist  of 
the  sequence  01111110.  The  address  is  the  link  address  of  the  station  receiving  the  frame 
and  consists  of  8  bits.  A  link  address  can  be  reused  on  different  links  of  the  same  network. 
The  control  field  contains  the  sequence  numbers  of  the  next  frame  to  be  received  and  to  be 
sent  by  the  transmitting  station.  The  information  field  contains  from  0  to  2000  bits  and  can 
consist  of  either  data  or  ADCCP  commands.  The  Frame  Check  Sequence  (FCS)  consists  of 
the  coefficients  of  a  15th  degree  binary  polynomial.  This  polynomial  is  the  additive  inverse 
of  the  remainder  of  division  of  the  ADCCP  frame  (excluding  flags)  by  the  CCITTV.41 
generator  polynomial  P(X)  (X  +  X  +  X  +  l).  If  no  errors  occur  during  transmission,  the 
remainder  of  division  of  the  received  frame  (including  the  FCS)  will  always  be  the  same 
(001  1  101000011 11). 

The  choice  of  a  maximum  block  length  is  a  trade-off  between  header  overhead  for 
small  block  lengths  and  erroneous  frame  retransmissions  overhead  for  large  block  lengths. 
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The  choice  of  2048  bits  is  adequate  considering  the  usual  error  rates  of  the  conditioned 
lines  used  in  NADIN.  The  address  and  control  fields  can  each  be  used  in  either  r 

extended  modes. 

In  the  basic  inode  the  address  field  has  8  bits  and  can  accommodate  126  locations 
(00000000  is  not  used,  11111111  is  a  universal  address).  In  the  extended  mode,  the  address 
field  can  have  as  many  8  bit  octets  as  desired  and  the  total  number  of  addressable  stations  ,s 
62  (for  the  first  octet)  times  64  for  each  following  octet.  The  first  bit  in  each  octet 
indicates  whether  this  is  the  last  part  of  the  address  or  not.  In  N AP1N,  the  extended  mode 
format  is  used  even  if  only  one  octet  is  present. 

In  the  basic  mode,  the  control  field  has  8  bits  and  allows  a  maximum  of  seven  frames 
to  remain  outstanding  (i.e.,  unacknowledged).  In  the  extended  mode,  the  control  field  has  16 
bits  and  allows  a  maximum  of  127  frames  to  remain  outstanding.  The  mode  of  the  control 
field  is  set  by  special  ADCCP  commands.  The  use  of  the  basic  control  field  is  recommended 
in  NADIN  since  the  extended  control  field  is  normally  used  only  for  channels  with  a  long 
propagation  delay  (e.g.,  satellite  channels). 

NADIN  Message  Structure:  A  NADIN  message  i-  composed  of  at  most  16  ADCCP 
frames  containing  at  most  3888  characters  (after  subtraction  of  ADCCP  and  Communication 
Control  Field  (CCF)  characters).  The  NADIN  specificat  on  sets  a  slightly  smaller  maximum 
of  3700  characters,  equal  to  the  maximum  block  length  handled  by  the  Weather  Message 
Switching  Center  (WMSC). 

The  information  part  of  a  NADIN  message  is  preceded  by  a  group  of  characters  which 
provide  the  information  needed  by  the  switches  to  identify  the  processing  needed  by 
messages.  Table  J.l  lists  the  different  types  of  information  in  the  heading.  The  table  gives 
the  minimum  and  maximum  length  in  characters  of  each  type  of  information,  if  included, 
and  a  short  descriptive  comment.  It  also  indicates  whether  the  information  will  definitely 
be  included  in  FSAS  messages  or  whether  a  decision  must  still  be  made.  The  last  column 
indicates  the  cases  where  coordination  between  the  FSAS  and  NADIN  programs  is  needed. 
The  information  on  the  last  two  columns  of  Table  J.l  does  not  exclude  tailoring  the  NADIN 
message  heading  to  specific  FSAS  applications.  It  is  conceivable,  for  instance,  that  the 
date-time  group  be  omitted  altogether  and  that  the  address  of  message  originator  be  either 
provided  by  NADIN  or  omitted.  Finally,  the  NADIN  program  has  not  decided  yet  what  use 
to  make  of  the  Optional  Data  Subfield  O.  So,  if  the  FSAS  program  needs  additional 
management  or  supervisory  information  not  already  present  in  NADIN  messages  it  should 
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notify  the  NAIMN  program  for  possible  inclusion  in  Subfield  C  (no  such  need  has  been 
identified  in  this  study). 


J.2  Protocols  Overhead 


The  total  traffic  loading  of  NADIN  by  FSAS  messages  consists  of  the  actual 
information  content  of  the  messages  plus  the  extra  messages,  characters,  or  bits,  which  are 
introduced  at  the  message  and  link  levels  to  ensure  proper  routing,  correctness,  etc.  These 
various  types  of  overhead  are  identified  below  for  link  and  message  protocols.  The  overhead 
which  consists  of  a  fixed  number  of  extra  characters  is  added  to  the  lengths  of  various  types 
of  messages.  The  overhead  which  results  in  an  amplification  of  the  number  of  bits  per 
message  or  messages  per  hour  is  expressed  as  a  percentage. 

J.2.1  Link  Protocol  Overhead 


From  the  description  of  the  ADCCP  protocol  above  the  following  link  protocols 
overheads  are  identified  (see  Figure  J.2): 

Header  and  Trailer:  The  header  and  trailer  in  the  basic  mode  consist  of  48  bits:  start 
flag,  address,  control  field,  frame  check  sequence  and  stop  flag  (during  periods  of 
continuous  transmission  of  frames  one  stop  flag  can  be  the  start  flag  of  the  next  frame 
and  the  overhead  is  only  40  bits).  As  an  example,  for  a  125  character  message  the 
header  and  trailer  overhead  is  4.8%. 

Zero  Insertion:  A  flag  consists  of  the  sequence  01 1  111  10.  This  sequence  may  occur  in 
the  frame  bit  stream  between  flags.  To  prevent  it  from  being  erroneously  interpreted 
as  a  flag,  the  transmitter  inserts  a  zero  in  the  bit  stream  whenever  it  detects  five 
successive  ones.  In  a  previous  study  made  for  one  of  NAC's  clients,  it  has  been  shown 
that,  assuming  a  random  bit  pattern,  the  average  number  of  bits  transmitted  until  a 
zero  is  inserted  in  2  x  (2^  -  1)  =  62  bits  and  this  results  in  an  average  overbad  of  1/62  = 
1.6%  (the  analysis  consists  of  constructing  a  Markov  Chain  with  states  k=0,  1,  ...,  5  and 
a  random  variable  x^  equal  to  the  number  of  bits  transmitted  before  the  next  zero  is 
inserted  given  a  current  string  of  5-k  ones).  If  the  assumption  of  random  bit  patterns 
is  relaxed,  the  zero  insertion  overhead  can  be  lower  (e.g.,  ASCII  coded  characters)  or 
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larger  (graphics  containing  long  streams  of  ones)  but  it  cannot  exceed  1  '■>  -  20  *  in  sey 
c-ise.  The  average  overhead  of  1.6>>  bits  is  retained  in  this  study. 

Retransmitted  Frames:  Frames  which  contain  errors  and  subsequent  frames  are 
re  trails  mtted.  It  is  shown  in  Section  ,1.3  below  that  by  assuming  a  bit  error  pronaoility 
of  3x10  h,  and  an  average  of  4  retransmitted  frames  for  each  detect*,;  incorrect 
frame,  the  average  overhead  is  2.5%.  This  value  is  used  in  this  study. 

Supervisory  and  Management  Frames;  The  ADCOP  uses  several  types  of  supervisory 
and  management  frames  which  are  usually  short.  No  attempt  at  enumeration  is  made 
and  the  overhead  is  estimated  to  be  a  maximum  of  3%  extra  messages. 


.1.2.2  Message  Protocol  Overhead 

The  main  contribution  to  overhead  at  the  message  level  is  due  to  supervisory 
information  in  the  heading.  It  is  not  yet  clear  what  amount  of  NADIN  supervisory 
information  will  be  appended  to  FSAS  messages.  As  a  working  assumption  it  is  assumed  that 
the  total  of  header  and  trailer  characters  is  36  and  that  the  optional  data  field  contains  2? 
characters  (half  the  maximum  of  54  characters  specified  in  the  NADIN  specification)  giving 
a  total  of  63  extra  characters.  At  the  other  extreme,  it  is  assumed  that  if  the  NADIN  and 
FSAS  program  make  a  concerted  effort  to  reduce  the  overhead,  there  will  be  20  extra 
characters. 

There  is  also  overhead  due  to  NADIN  system  management  messages.  Without  attempt 
at  enumeration  this  overhead  is  assumed  to  contribute  a  maximum  of  3%  extra  messages. 

J.2.3  Summary  of  Link  and  Message  Protocol  Overheads 

The  link  and  message  protocols  result  in  a  fixed  number  of  characters  added  to  each 
message,  in  an  amplification  of  the  number  of  bits  (zero  insertion)  and  in  an  amplification  of 
the  number  of  messages  (ADCCP  and  NADIN  supervisory  and  management  frames). 

The  extra  characters  added  are  11  characters  per  ADCCP  frame  and  either  2h  or  63 
characters  per  NADIN  message. 

The  extra  bits  due  to  zero  insertion  are  1.6%,  i.e.,  the  length  of  messages  should  V 
mulitplied  by  1.016. 
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The  extra  messages  are  2.5%  for  retransmission  of  erroneous  frames,  3%  for  ADCCP 
command  frames  and  3%  for  NADIN  management  messages.  Cumulating  these  multiplica- 
lively,  the  number  of  messages  per  unit  time  is  multiplied  by  1.087. 

.1.3  Overhead  Oue  to  Retransmitted  Erroneous  Frames 


When  the  receiving  station  detects  one  or  more  errors  in  a  frame  it  rejects  it. 
Eventually,  the  transmitting  station  knows  that  the  frame  was  rejected  and  retransmits  it  as 
well  as  all  the  sul)sequent  frames.  Since  the  number  of  unacknowledged  frames  ranges  from 
0  to  7,  it  is  assumed  that  whenever  an  error  occurs  an  average  of  4  frames  are 
retransmitted.  Of  course,  it  is  possible  that  one  or  more  of  these  frames  be  in  error.  The 
following  sequence  of  events  can  happen  when  Station  A  transmits  a  frame  to  Station  B, 
given  that  p  is  the  probability  that  a  frame  is  erroneous. 


\  Transmits 


B  Transmits 


With  probability 


1  information  frame 


1  supervisory  frame 


1 

P 


4  information  frames 


l  supervisory  frame 


P 

P 


2 


4  information  frames 


P 


2 


\s  a  result; 


Expected  number  if  'verhead  frames 


2  2 

p  *  4p  *■  p  +  4p  + 


5p  *  ftp"  *  ... 


1  -p 
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This  model  assumed  that  bi-directional  transmissions  between  Stations  A  and  B  occur  on  the 
same  link  while  in  effect,  with  a  full  duplex  connection  between  FSAS  and  NADIN,  traffic  in 
opposite  directions  actually  goes  on  separate  lines.  However,  the  above  model  remains 
valid,  assuming  that  traffic  is  the  same  in  both  directions,  since  the  overhead  figure  on  the 
A  to  B  link,  say,  can  be  interpreted  as  the  superimposition  of  retransmission  and  supervisory 
frames  going  from  A  to  B. 

The  probability  p  that  a  frame  of  m  bits  is  incorrect  is  now  computed.  With  a  bit  error 
rate  BF.R,  p  is  equal  to  one  minus  the  probability  that  none  of  m  bits  of  the  sequence  is  in 
error. 


p  =  1  -  (l-BER)m 

assuming  a  bit  error  rate  of  0.5  x  10  and  assuming  1000  bits  in  a  frame  gives: 
p  =  0.004988 

and  the  average  overhead  is,  from  the  above  equation: 

Overhead  =  2.5% 
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Name  of  Header  Length  Comment  To  he  Used  Choice  of 

Min  Max  Assumed  by  FSAS  characters  to 

be  entered 


Mes-age  Heading 


5 '  v*  ::  "eacng 

2 

O 

L 

2 

Same  for  all  messages 

Y 

N 

..;ory  in: or  nation  2 

09 

7 

Transmission  if  lent  ifiea  tion. 

N.O. 

F.N 

Not  mandatory  when  recovery 
is  not  required. 

Priority 

2 

2 

2 

One  of  seven  priorities 

Y 

F,N 

Addresses 

4m 

9m 

9 

One  message  can  go  to  m  locations  Y 

F,N 

Date  Time  group 

6 

6 

6 

Day,  hour  and  minute 
message  was  prepared. 

Y 

F 

Message  originator 

4 

9 

9 

Address  of  originator 

Y 

N 

Length  Subtotal 

20 

35 

Subfield  A  of  Optional  Data  Field 

Message  type 

3 

8 

e.g.  Graphics,  Baudot 

Y 

F,N 

Privacy 

2 

2 

Type  of  privacy 

N.D. 

F,N 

Acknowledgement 

1 

t 

Defines  type  of  system 
acknowledgement 

N.D. 

F.N 

Hilling 

1 

1 

Class  of  billing 

N.D. 

N 

Text  code  and  format 

2 

2 

For  non  ASCII  texts 

N.D. 

F,N 

Text  length 

4 

4 

Mandatory  for  graphics 

Y 

F 

Subfield  B  of  Optional 

Data  Field 

Authentication  key 
Possible  duplicate 

6 

8 

For  privacy 

N.D. 

F,N 

message 

File  number 

3 

3 

Used  in  case  accountability 
is  needed  during  recovery 

N.D. 

F,N 

9 

9 

ADP  file  number 

N.D. 

F,N 

Data  Sequence  Number 

2 

2 

For  messages  exceeding  3700 
characters. 

Y 

F 

Subfield  C  of  Optional  Data  Field 

Additional  information 

now  undefined. 

Total  length  for  A,B,C 

27 

Message  Text 

0 

3700 

Message  ending 

1 

1 

1 

ASCO  ETX 

Y 

N 

Total  overhead 

40 

129 

63 

Key:  Y  =  Yes 

N.D.  =  Not  Decided 

F  =  FSAS  responsibility 

N  =  NADFN  responsibility 

F,N  =  joint  FSAS  and  NADIN  responsibility 

Table  J.l:  STRUCTU RE  OF  NADIN  MESSAGE 
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FS 


NADIN 


FIGURE  J.l:  LAYERS  OF  PROTOCOL  BETWEEN  FSAS  AND  NADIN 


APPENDIX  K 


QUEUEING  THEORY  CONCEPTS  AND  RESULTS 

AH  NADIN  links  are  modeled  as  M/G/l  queues  with  the  exception  of  the  switch  to 
concentrator  links  at  the  times  of  file  transfers  from  AWP  to  FSDPS.  The  inputs  to  an 
M/G/l  model  are  traffic  statistics:  message  length  and  arrival  times.  The  outputs  are 
average  message  delays.  The  explanation  of  an  M/G/l  model  and  the  model's  results  are 
given  below.  The  assumptions  and  analyses  made  to  put  FSAS  traffic  statistics  in  a  form 
usable  in  the  M/G/l  model  are  also  presented. 

The  concept  of  server  is  basic  to  queueing  theory.  A  server  is  a  utility  which  is  in 
demand  by  several  users,  spends  time  servicing  each,  and  requires  users  which  arrive  during 
the  servicing  of  another  user  to  wait.  In  the  NADIN  context,  the  server  is  a  NADIN 
backbone  line,  users  are  messages,  and  the  service  time  is  the  transmission  time  of  a 
message  over  a  NADIN  backbone  line,  also  equal  to  the  number  of  bits  in  the  message 
divided  by  the  line  speed  in  bits/sec.  The  system  composed  of  a  server  and  waiting  users  is  a 
queue.  The  M/G/l  queue  is  a  special  type  of  queue:  th :»  interarrival  times  of  messages  are 
exponentially  distributed  (Markovian  arrivals),  the  service  times  have  a  General  distribution, 
and  there  is  1  server. 

Definitions:  The  service  time  t  (time  of  transmission  over  the  line)  of  a  message  of  x 
bits  is  given  by: 

ts  =  second 

The  message  length  and  service  time  distributions  are  therefore  the  same  except  for 
the  factor  C  in  their  argument.  In  the  NADIN's  model  used,  message  length  statistics 
are  replaced  by  service  time  statistics. 

t  (  -  time  between  two  message  arrivals 
service  time  of  a  message 
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t  =  time  a  message  waits  for  transmission  of  previously  arrived  messages 

t  -  t ,  +  tw  =  "queueing"  time  or  total  time  spent  in  system 

The  corresponding  probability  density  functions  are  a(t),  s(t),  w(t)  and  q(t).  For 
example, 


a(t)  dt  =  Prob  (t  is  between  t  and  t  +  dt) 
a 


The  averages  of  the  times  defined  above  are  denoted  with  a  bar,  e.g., 


t  =  Average  (t  )  = 

ct  ct 


t  a(t)  dt 


The  standard  deviation  of  times  is  denoted  by  a,  with  the  appropriate  subscript,  e.g., 


a 


2 


S 


=  (Standard  deviation  of  tg) 


2 


(t-ts)2s(t)  dt 


The  Laplace  transforms  of  the  probability  density  functions  (pdf)  are  used  to  obtain 
90—  percentile  delays  (Appendix  l).  The  Laplace  transform  of  a  pdf  is  denoted  by  the 
appropriate  upper  case  letter,  and  an  asterisk  distinguishes  it  from  the  Probability 
Distribution  Function  (PDF),  e.g.,: 


A*(s)  = 


Laplace  Transform  of  a(t) 


a(t)  dt 


Similarly,  the  Laplace  transforms  of  service  time,  waiting  time  and  queueing  time  are 
S*(s),  W*(s)  and  Q*(s),  respectively. 


In  NADIN's  model  these  operations  on  time  distributions  (average,  standard  deviation 
and  Laplace  transforms)  are  special i'/.ed  to  the  exponential  distribution  for  arrival 
times  and  to  the  Gaussian  distribution  for  service  times: 
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Arrival  times:  NADIN  and  FSAS  traffics  have  only  two  types  of  arrival  time 
statistics:  scheduled  and  unscheduled.  The  scheduled  arrivals  are  FSAS  file  transfers 
which  occur  at  predetermined  times.  They  are  usually  long  and  come  to  the  NADIN 
over  high  speed  lines,  and  are  analyzed  independently  of  the  M/G/l  model  in  Appendix 
N.  The  interarrival  time  distribution  of  unscheduled  messages  is  assumed  throughout 
to  be  exponential.  Mathematically: 

a(t)  =  Ae-Xt 


A  =  Average  number  of  messages  arriving  each  second. 

Usually,  exponential  interarrival  times  adequately  describe  message  arrivals  in  real 
networks  and  predict  delays  close  to  measured  values  (Reference  19).  Messages  with 
exponential  interarrival  statistics  also  have  the  "memoryless  property":  the  arrival  of 
a  message  is  independent  of  past  arrivals.  This  property  simplifies  the  analysis  of  a 
queueing  model  developed  in  this  study  (Appendix  M,  Paragraph  M.4). 

From  the  definitions  above  it  can  be  shown  that  the  average,  standard  deviation  and 
Laplace  transform  for  exponential  arrival  times  are: 

‘a  4 

2  1 
a  "  A  2 


A*(s)=  A. 


Service  times:  The  messages  flowing  in  NADIN  have  widely  different  length 
distributions  (i.e.,  service  times).  The  length  distributions  encountered  are  the 
uniform  biased  exponential  and  normal  distributions  and  each  of  these  appears  several 
times  with  different  means  and  standard  deviations.  It  is  not  possible  to  analytically 
handle  all  these  distributions  and  an  approximation  is  called  for. 


in  =  number  of  different  message  types 


S;(t)  =  service  time  distribution  of  message  type  i  (i  =  1,  2,  m) 

Aj  =  average  number  of  messages  of  type  i  arriving  each  second 
*  =  ^  =  total  number  of  messages  arriving  each  second 

s(t)  =  aggregate  service  time  time  distribution. 

It  can  be  shown  that: 

s(t)=  i  (XlS,(t)*...»xm  sm<t» 

It  is  unwieldy  to  keep  the  different  distributions  s} . sm  in  the  analysis  of  NADIN's 

model.  The  Gaussian  (bell-shaped)  distribution  is  a  reasonable  substitute  for  the 
aggregate  service  time  distribution  s(t).  This  Gaussian  distribution  is  assumed  to 
retain  the  mean  and  standard  deviation  of  s(t): 


~  -  exp  -  (y2  /  2) 

\2n(yl  +  1) 

The  last  approximation  is  taken  from  Reference  20. 

It  remains  now  to  calculate  the  mean  and  standard  deviation  of  t  as  a  function  of  th<* 

s 

means  and  standard  deviations  of  ts  ,  ...  ,  ts  .  A  relatively  straightforward 
calculation  gives:  m 
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d  2  +  (t  -t)2 

Si  Si 

Given  t  and  cs,  the  pdf  of  service  time  distribution  is  completely  defined  by  the 
Gaussian  approximation  for  s(t).  The  Laplace  transform  of  s(t)  is  obtained  by 
integration,  giving: 

S*fe>  =  exp  s  |s/(2  o^)  -  t^Q  (s^  -  Tg/ffg) 

The  arrival  time  and  service  time  distributions  to  be  used  in  the  M/G/l  queueing  model 
are  now  completely  defined  by  their  mean,  standard  deviation  and  Laplace  transform. 
The  mean  and  standard  deviation  of  service  time  are  also  further  defined  in  terms  of 
the  statistics  of  the  various  messages  types. 

Solution  of  the  M/G/l  Queueing  Model:  Pollaczek  and  Khinchine  solved  this  model  and 
obtained  the  Laplace  transform  of  the  waiting  time  distribution  as  a  function  of  the 
Laplace  transform  of  the  service  time  distribution.  With  a  Gaussian  service  time 
distribution,  the  queueing  time  distribution  cannot  be  obtained  in  closed  form. 
However,  a  corollary  to  Pollaczek  and  Khinchine  remits  gives  the  mean  queueing  time 
as  a  function  of  the  mean  and  standard  deviation  of  the  service  time  (Reference  22)  as 
follows: 


Mean  queueing  time:  The  queueing  time  t^  is  the  si  m  of  waiting  and  service  time. 


t  =  t  +  t 
q  s  w 


The  mean  waiting  time  is  given  by 

—  — 2  2—2  — 

t  =  At  (1  +  <r  Z  /  t  /2  (1  -At  ) 
w  s  s  s  s 

In  Appendix  I,  the  90—  percentile  waiting  times  are  obtained  independently  of  the 
M/G/l  model  by  using  the  Laplace  transforms  of  the  arrival  time  and  service  time 
distributions. 
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APPENDIX  L 


NADIN  QUEUEING  MODEL 


The  delays  encountered  by  a  message  in  NADIN  are  waiting  delays  (waiting  for  a  line 
to  be  available)  and  transmission  delays  (length  of  message  divided  by  speed  of  the  line). 
The  sum  of  these  is  called  the  queueing  delay.  This  appendix  presents  a  model  of  NADIN 
and  indicates  how  total  path  delays  are  obtained  from  delays  on  links. 

The  method  to  obtain  the  queueing  delay  is  to  calculate  the  delay  on  each  link  of  the 
message  path  and  then  sum  up  the  delays.  This  "decomposition"  of  the  network  implicitly 
assumes  that  the  arrival  of  messages  at  a  link  are  independent  across  the  network.  This 
assumption  usually  gives  good  results,  although  it  is  not  exact  except  in  the  case  of 
exponential  interarrival  and  transmission  time  distributions  (Reference  19). 

The  analysis  of  delays  in  NADIN  consists  of  isolating  the  three  basic  backbone  links 
(switch  to  concentrator,  concentrator  to  switch  and  switch  to  switch)  and  constructing  a 
queueing  model  for  each.  After  that  is  done,  the  message  statistics  are  put  into  a  form 
suitable  for  use  in  the  model.  Finally,  the  actual  delay  f;gures  are  obtained  as  a  function  of 
line  speeds,  eventually  chosen  to  satisfy  delay  requirements.  Delays  are  calculated  in  two 
different  situations:  at  times  of  file  transfers  and  at  times  between  files  transfers.  The 
delays  at  the  times  of  file  transfer  condition  the  design  since  these  delays  must  conform  to 
the  limits  set  in  the  NADIN  specification.  At  other  times,  delays  are  an  indication  of  the 
better  performance  which  can  be  expected  by  the  user. 

Link  Decomposition:  The  purpose  of  modeling  NADIN  is  to  determine  the  delays 
incurred  by  messages  when  the  FSAS  traffic  is  added  to  the  initial  NADIN  traffic  and, 
accordingly,  to  determine  the  necessary  line  speeds  in  NADIN.  The  delays  to  be 
obtained  are  the  delays  of  FSAS  messages  and  the  delays  of  the  original  NADIN 
traffic.  These  delays  are  obtained  in  two  situations.  First,  at  times  of  normal  FSAS 
operation  when  only  unscheduled  messages  are  sent.  And  second,  at  times  when  large 
files  are  transferred  from  the  AWP  to  the  FSDPS  or  between  the  AWPs.  To  specify 
the  delays  obtained,  Figure  L.l  shows  the  different  types  of  links  modeled,  labeled 
from  A  to  CL 


A  is  the  link  from  switch  to  concentrator. 

B  is  the  link  from  concentrator  to  switch. 

C  is  the  link  between  switches. 

D  is  the  link  from  AWP  to  switch. 

E  is  the  link  from  switch  to  AWP. 

F  is  the  link  from  FSDPS  to  concentrator. 

G  is  the  link  from  concentrator  to  FSDPS. 

The  total  delay  of  a  message  going  from  AWP  to  FSDPS,  for  example,  is  the  sum  of 
transmission  delays  over  links  D,  A  and  G  plus  the  delays  waiting  for  transmission  over  links 
D,  A  and  G. 

In  Section  3.4.3  three  delays  are  defined:  entrance  delay  t^,  network  delay  t^  and 
exit  delay  t^.  The  entrance,  network  and  exit  delays  are  calculated  for: 

FSAS  Messages 

Unscheduled  weather  reports  from  AWP  to  FSDPS 
Flight  plans  from  FSDPS  to  colocated  or  remote  ARTCC 
Flight  plans  from  one  FSDPS  to  another  FSDPS 

NADIN-1  Messages 

From  a  device  connected  to  one  concentrator  to  a  device  connected  to 
another  concentrator,  and  such  that  the  concentrators  are  connected  to 
different  switches. 

An  example  shows  how  these  delays  relate  to  the  delays  on  links  A  to  G  defined  above. 
Consider  the  total  delay  incurred  by  a  message  going  from  an  AWP  to  an  FSDPS. 

The  message  has  to  wait  for  access  to  the  AWP  to  switch  line  and  for  transmission 
across  the  AWP  to  switch  line.  By  the  end  of  time  t^  (entrance  delay)  the  last  character  of 
the  message  is  received  at  the  switch.  The  entrance  delay  is  thus  equal  to  waiting  time  plus 
service  time  over  link  D  from  AWP  to  switch  (Figure  L.l). 

Similarly,  the  network  delay  t^  of  the  messages  is  equal  to  the  waiting  time  plus 
service  time  over  link  A  from  switch  to  concentrator. 

The  exit  delay  t^  is  equal  to  the  transmission  time  over  link  G  from  concentrator  to 
FSDPS.  The  values  of  tg,  t^  and  t^  for  a  message  are  therefore  the  sum  of  delays  over 


all  links  included  in  that  message  path.  The  delays  over  all  links  from  A  to  G  are  calculated 
separately.  The  calculation  of  the  90—  percentile  delays  over  a  path  composed  of  several 
links  is  more  complex  and  resolved  in  Appendix  I. 

Each  link  is  modeled  as  an  M/G/l  queue,  with  the  exception  of  the  link  between  the 
NADIN  switch  and  the  NADIN  concentrator.  That  link  is  continually  busy  at  times  of  file 
transfers  and  the  assumption  of  Poisson  arrivals  is  no  longer  correct.  Link  C  between  the 
switches  is  also  a  special  case.  This  link  physically  consists  of  two  9.6  Kbits/s  lines.  It  is 
assumed  that  one  of  these  lines  is  dedicated  to  the  FSAS  traffic  while  the  other  is  used  to 
transmit  the  original  NADIN  traffic.  This  assumption  is  reasonable  since  it  shields  the 
original  NADIN  traffic  from  the  effect  of  FSAS  file  transfer.  In  actual  implementation,  the 
FSAS  and  original  NADIN  traffic  might  be  mixed  over  the  two  physical  lines,  but  an 
adequate  service  discipline  will  give  delays  at  least  as  good  as  the  delays  predicted  here. 

Finally,  when  the  M/G/l  model  is  used  to  calculate  delays  on  a  link,  it  must  be 
ascertained  whether  messages  or  frames  are  the  basic  unit  of  transmission.  For  instance,  on 
the  switch  to  concentrator  links,  messages  going  to  the  same  concentrator  output  port 
follow  each  other,  while  messages  going  to  different  output  port  are  interspersed. 
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APPENDIX  M 


SWITCH  TO  CONCENTRATOR  LINK  MODEL:  BUSY  PERIOD 

The  NADIN  switch  to  concentrator  link  cannot  be  modeled  as  an  M/O/l  queue  at  times 
of  file  transfers  because  the  AWP  sends  frames  continuously,  and  arrivals  no  longer  form  a 
Poisson  process.  A  special  model  developed  here  analyzes  delays  on  the  switch  to 
concentrator  link  during  file  transfers.  The  analysis  of  that  link  depends  on  whether  the 
switch  output  queueing  procedure  is  consistent  with  the  NADIN  specification  or  whether  it 
is  modified.  The  analysis  also  depends  on  whether  unscheduled  FSAS  messages  or  NADIN 
messages  are  considered. 

The  delays  of  unscheduled  NADIN  traffic  with  an  unmodified  switch  operation 
obtained  in  M.l.  The  delays  of  NADIN  traffic  with  a  mollified  switch  operation  are  obtained  ■ 

in  M.2  with  the  details  of  the  analysis  in  M.4  and  \1.5.  Finally,  Section  M.3  considers  the  ! 

delays  of  FSAS  messages.  j 

M.l  Delays  of  Unscheduled  Traffic  (Unmodified  Switch  Operation)  i 

j 

,! 

An  unmodified  switch  discipline  means  that  a  long  FSAS  file  message  can  monopolize  j 

the  switch  to  concentrator  line  once  its  transmission  is  started.  A  message  arriving  during 
the  busy  period  has  to  wait  approximately  for  the  time  it  takes  to  transmit  such  a  message 
and  all  other  unscheduled  messages  arrived  in  the  mean  t  me.  Let 

L:  length  of  a  file  frame  -  maximum  length  of  a  frame  =  2.048  Kb 

C:  capacity  of  switch  to  concentrator  link 

A:  total  average  number  of  frame  arrivals  per  second  for  all  NADIN  I  traffic  (or 

FSAS  unscheduled  messages) 

X:  average  length  of  frames  for  NADIN  I  traffic  (or  FSAS  unscheduled  messages) 

t  :  average  waiting  time  for  NADIN  I  traffic  (or  FSAS  unscheduled  messages) 

w 
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The  time  to  transmit  a  file  frame  is  L/C.  The  number  of  unscheduled  frames  arriving  during 
such  time  is  L/C,  and  each  of  these  frames  is  transmitted  in  a  time  x/C.  On  the  average,  a 
frame  has  to  wait  for  half  the  time  to  transmit  a  file  message  of  16  frames  and  for  the  time 
to  transmit  the  unscheduled  frames  arrived  during  that  time.  Therefore: 

t  =|(16  L/C  +  16  Lx/C2) 

This  equation  applies  to  both  NADIN  I  traffic  or  unscheduled  FSAS  messages  which  have 
higher  priority  than  file  transfers. 

!V1.2  Delays  of  Unscheduled  Traffic  (Modified  Switch  Operation) 

The  concentrator  has  m  output  ports  (m=16  for  the  sum  of  initial  NADIN  traffic  and 
FSAS  traffic).  Accordingly,  the  switch  creates  m  queues,  one  for  each  of  the  output  ports 
and  takes  at  most  one  frame  at  a  time  from  each  queue.  Let  the  first  queue  be  composed  of 
the  messages  going  to  the  FSDPS.  It  is  assumed  that  at  the  time  of  file  transfers  this  queue 
is  "infinite"  in  the  sense  that  it  will  always  have  a  frame  available  for  transfer.  The 
objective  of  analysis  is  to  find  the  delays  associated  with  each  queue,  except  the  queue  of 
messages  going  to  the  FSDPS  which  is  treated  separately  in  M.3  below.  The  guiding  idea  in 
solving  the  problem  of  simultaneous  queues  is  that  each  of  them  can  be  separately  modelled 
as  an  M/G/l  queue.  The  "service  time"  seen  by  each  of  them  is  equal  to  the  time  of 
transmission  over  the  switch  to  concentrator  line  plus  the  transmission  time  of  messages 
going  to  other  ports.  Let: 

t  =  service  time  of  a  frame  from  queue  k 

S,K 

p^  q  =  probability  that  queue  k  has  no  frames  when  examined  by  the  switch 

(Pj  q  =  0  because  there  always  are  frames  available  from  the  AWP) 

t  ,  =  time  used  to  serve  queue  k  in  a  cycle  of  the  switch  (t  ,  =  0  if  there  is  no 

C)K  CjK 

frame  in  queue  k). 

T  =  time  taken  by  the  switch  to  go  through  a  complete  cycle  of  service  to  the 

m  queues. 

=  time  taken  by  the  switch  to  service  all  queues  except  queue  k. 
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All  the  times  above  are  assumed  to  be  steady-state  random  variables.  From  the  definitions: 


t 


e,k 


T 


0  with  probability  p^  ^ 
ts>k  with  probability  1  -  pk>Q 


rn 

E 

k=l 


c,k 


In  queue  r,  the  service  time  of  a  frame  appears  to  be  the  actual  service  time  of  the  frame 

plus  the  time  it  takes  for  the  switch  to  service  the  remaining  queues.  This  apparent  service 

time  is  denoted  by  t'  : 

s,r 


t' 

s,r 


So,  queue  r  can  be  treated  as  an  M/G/1  queue  with  a  service  time  equal  to  t'  .  The 

s,r 

average  of  this  service  time  and  its  standard  deviation  are  used  in  the  Khinehine-Pollaezek 
(K-P)  formula  for  delays  to  determine  the  average  waiting  time  (not  including  the  average 
service  time).  From  the  K-P  equation  given  in  Appendix  K: 


t 


w,r 


s,r 


Pr(1 


4-  <7 

s,r 


,2 


/Ts,r  )/2(1-pr) 


A 


t 

s,r 


This  average  waiting  time  represents  the  average  time  a  frame  has  to  wait  for  frames 

already  in  the  ciueue.  When  no  frame  precedes  an  arriving  frame,  this  frame  still  has  to  wait 

# 

a  time  Tp  for  the  switch  attention  (to  be  calculated),  and  this  occurs  with  probability  pr  q. 
The  total  queueing  delay  is  the  sum  of  these  waiting  times  plus  the  actual  transmission  time 
over  the  switch  to  concentrator  line. 


+  t 

s,r 


This  equation  gives  the  average  value  of  total  delay  for  all  qqeues,  except  the  FSAS  queue. 

_  _  t 

The  first  component,  t  ,  was  given  above  as  a  function  of  t  .  and  o  .  To  calculate 

w,r  s,r  SjP 

these  quantities,  it  can  be  shown  from  the  definition  of  t  .  and  t'  that: 

CjK  S.K 
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7° 


T 


'c,k 


(1  pk,0)  ls,k 


2 

ffc,k 


s,r 


s,r 


(1_pk,0)  %k  +  pk,0  (1  pk,0}  4s,k 


t  +  2  1 

s’r  wt  c’k 

V> 

2  +  >  2 

as,r  ( ^c,! 
Vj-  r  ’ 


The  above  quantities  can  be  expressed  in  terms  of  the  average  and  standard  deviation  of  the 
cycle  time  T  of  the  switch.  First: 
m 

^  =  1H  *e,k 


2 
O  rp 


,2 

c,k 


Then,  using  these  expressions  to  calculate  tg  f  and  r  gives: 


t 

s,r 

pr,0  ts,r  +  T 

2,  _ 
as  r  ” 

aT  +  Pr,0  s, 

The  second  component  of  the  equation  for  total  queueing  delay  is  pf  q  T^.  The  value 
of  pp  Q  is  computed  below.  As  for  T*,  it  is  the  time  which  a  message  arriving  in  queue  r  has 
to  wait  for  the  switch  attention,  provided  queue  r  was  empty.  This  time  of  cycle 
completion,  or  residual  time,  depends  on  the  time  T^  it  takes  the  switch  to  service  all  the 
other  queues.  In  Section  M.4  below  it  is  shown  that  the  average  of  the  residual  time  is  a 
function  of  the  average  T  and  the  standard  deviation  CTr  of  the  time  T^,  as  follows: 


_* 

T 

r 


2  T 


To  evaluate  T  ,  and  <>  ,  it  suffices  to  note  that  T  is  the  difference  between  t’  and 
r  r’  r  a,r 

t  .  which  are  the  time  the  switch  takes  to  service  all  queues  and  the  time  the  switch  takes 
s.r 
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to  service  queue  r,  respectively.  Using  this  fact  to  calculate  the  average  and  standard 
deviation  of  T_  gives,  assuming  independence  of  T  and  t  : 


ls,r  ls,r 


V  ls,r 


T’  (1  ^r,0)'S.r 


s,r  s,r 


<TT-(1-Pry  %r  -Pr,0(1"PryS,r 

—  *  —* 

The  values  of  T  and  ire  substituted  above  to  give  T,.  This  derivation  of  Tr>  which 
is  the  inajor  component  of  the  queueing  time,  is  of  general  applicability  and  can  be  used  if 
there  are  several  file  transfers,  by  different  users,  between  switch  and  concentrator.  In  the 
soecial  case  when  only  PSAS  file  transfers  are  present,  the  above  expressions  can  be 
interpreted  intuitively  to  give  a  quick  approximate  estimate  of  queueing  delays. 

First,  the  time  to  service  an  PSAS  frame  is  nearly  constant,  because  most  .such  frames 
are  a  full  256  characters.  Second,  the  time  to  service  an  PSAS  frame  is  the  major 
component  of  the  switch  cycling  time  T.  These  two  facts  together  indicate  that  the 
standard  deviation  <r  is  small  compared  to  the  average  T.  In  practice,  it  will  also  be  true 
that  the  probability  p^  ^  that  a  port  other  than  the  PSDPS  is  idle  is  very  close  to  1,  because 
the  average  traffic  load  of  each  port  is  quite  small  compared  to  the  capacity  of  the  switch 
to  concentrator  link.  Putting  these  facts  together,  it  turns  out  that: 


*r  2  2 

These  approximations  underestimate  delays  by  only  a  small  margin.  To  simplify  the 
expression  for  queueing  delay  further  the  waiting  time  t  is  neglected  because  it  is  very 
small  due  to  the  low  utilization  of  the  switch  to  concentrator  line  by  queue  r.  Summarizing 
these  results: 


t  -  -  *  t 
fl,r  2  s,r 
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In  V".  '  Is,  tin-  lots!  OUOU-Ullg  li.lio  Ol  II  III'  -'-Sage  frOMl  qUCUC  r  !:().>!  '  <  "■  ■  ' 

h-P. -.'  tti-.’  tin  ••  bn-  so.  i'cn  thk"-  ui  c  <•!<•  -troimd  all  queues  plus  the  time  it  in  ’  •  <■  -*.  ’<■*'  • 

• inceniraior  ion  to  iransmit  ..  a oss;ig'-  from  nueue  r.  This  approxin.ut  ..v.-j 

understanding  of  the*  main  factors  influencing  delays  but  exact  expression--  cu->  >•  :  •  far 
netim:  "iiculallons.  The  exact  exnression.s  arc  jit-cossarv  if  non  !-'S.\S  users  a  ■. r it :  " i  ■ 


or  !  i  !•>  •  C’-'S. 


I  a  an !‘'uIh ? e 
e> ele  time  .  an  4  .pp 
ana'  ,  i  .>■'  '  ■  '  -..ail 


exact  value  oi  queueing  delay  t  it  remains  '•  <  v.u  :• 

-  Q,r 

:  rc'oabil  'a--  <>..  ’hat  a  queue  r  is  empty.  In  m-e  'a 

rJ 

I  -t.fi  •>!'  ■ !  1  i|Houos  is  aside  and  it  is  miovvii  as  ■  -  .a,  i 


(1  -p. 


P 


0 


t  ,  is  the  average  service  time  of  an  IPSAS  frame. 


_ 

/ _ i  > .  t  ,  is  the  utilization  <M  the.  switch  to  concentrator  line  in  the  ah-cmce  oi 

tri  K  s,k 

i-’SAS  traffic. 


The  results  on  queueing  time  given  above  arc  recapitulated  hy  presenting  m  i.;<:ot  dh.n 
far  ‘die  calculation  * > f  iim  total  queue;  .g  time  t  of  a  message  in  quoin  : 

q,r 


*  I lu-  inputs  consist  of  the  average  and  standard  dcvia'ioii  -d  tin  length  .->: 
messages  going  to  ports  ’  to  m  and  consist  of  the  rale  el  ;v*.i  of  such 
message.*  in  number  oi  messages  per  second. 

•  :  .«•.  average  length  of  an  l-'SAS  frame  is  computed  separately  o-.  vc  ./.mg  tec 
fiui'.ic  of  messages  at  the  A Vv  P  (Appendix  Nl. 


•  Ml  message  length"-  >e*e  divided  by  tin-  ■{ )<-«-< I  of  the  -.witch  to  mcc-.t ;. -r 
o  giv<  service  times. 


T 

•  Tiie  utilization  e  created  by  the  non-FSAS  messages  is  equal  to  the  sum  of 
products  of  arrival  rates  and  service  times. 

_  t 

•  T  is  equal  to  the  average  service  time  of  an  FSAS  frame  divided  by  (1  -P  ). 

•  The  probabilities  that  a  queue  is  empty  are  equal  to  one  minus  the  product 
of T  and  p  . 

__  _  * 

•  The  quantities  T_  and  p,  are  computed  and  then  the  time  Tr  waiting  for  switch 

attention  is  evaluated. 

•  The  quantities  tg  f  and  q!  p  are  computed  and  the  waiting  time  t  in  the  queue 
is  evaluated. 

•  The  total  queueing  time  t  %  is  given  by: 

q  ?  r 

t  =  t  +  p„  n  T  +  t 
q,r  w.r  r,0  r  s,r 

M . 3  Delays  of  FSAS  Messages  (F ilc  Transfer  Periods) 

The  FSAS  unscheduled  messages  (e.g.,  VI  R  flight  plans  from  one  FSDPS  to  another) 
suffer  more  delays  than  other  messages  in  NADIN,  because  they  share  the  same  output 
circuit  (at  the  concentrator)  with  file  messages.  Since  priorities  are  not  preemptive,  an 
FSAS  message  of  priority  2  or  3  has  to  wait  for  the  completion  of  transmission  of  any 
previously  arrived  file  message. 

A  message  going  to  an  FSDPS  that  did  not  originate  at  the  AWP  is  automatically 
handled  in  priority  order  by  the  switch.  However  the  priorities  of  messages  coming  from  the 
AWP  must  be  established  by  the  AWP.  Messages  of  the  same  priority  will  tie  served  in  first- 
come-first-served  order  at  the  switch.  So,  unless  the  AMP  interleaves  these  short 
unscheduled  messages  between  file  messages,  they  will  not  be  sent  until  the  file  is 
transmitted  (i.e.,  a  message  has  to  be  sent  early  to  tie  received  early).  Also,  the  presence  or 
absence  of  flow  control  between  an  AWP  and  a  NADIN  switch  lias  not  effect  on  the  delays 
of  FSAS  messages  of  priorities  2  and  !:  m  the  ease  of  flow  control  they  will  be  sent  by  the 
\WP  as  soon  as  possible,  and  in  the  absence  of  flow  control  their  higher  priority  will  be 


M.7 


rvogni/eo  by  the  switch.  The  delays  of  non-schcdulcd  J’SAS  in  ossa  gas  -ire  also  not  a  Heeled 
>y  whether  the  switch  service  discipline  as  interpreted  from  the  NAD1N  specification  i 
changed  or  not.  The  modifications  affect  the  servicing  of  messages-  going  to  different 
concentrator  output  circuits  but  messages  going  to  the  same  output  circuit  still  receive  the 
same  treatment. 

Hie  delays  of  FSAS  unscheduled  messages  at  the  times  of  file  transfers  are  the  same 
a.-  se  to  wiisch  N  A  DIN  !  traffic  would  be  submitted,  if  the  switch  operation  us  inter;,.".  cmi 
from  ;  he  IUN  specification  was  not  modified.  Tuerefore.  the  delay  oquuDoi.  m 
Section  V...’  :!  :>  applies  to  FSAS  messages. 

M.4  Residual  i ,ife  of  Switch  Cycle 

:  In-  "res: mini'  life  of  the  switch  cycle  is  the  amount  of  time  a  message  arriving  in 
queue  r  has  to  wait  until  the  switch  gives  it  attention.  The  average  of  residual  li'e  is  not 
equal  in  general  equal  to  naif  the  average  cycle  time.  (A  discussion  of  this  apr  urent  paradox 
is  given  ;n  ilcierence  2!,  pp  is:)  -  1765.  Tlie  exact  solution  of  the  problem  is  g.ven  in  Fq. 
>.16  of  that  text  and  reproduced  here  m  with  appropriate  change  of  notation: 


VI. 5  Switch  Cvelc  Time  and  Probability  of  Concentrator  Output  Port  Idleness 

The  probability  p  that  the  output  port  r  of  a  concentrator  is  idle  is  calculated,  as 

f  >  _ 

well  its  the  average  time  T  the  switch  takes  to  service  all  the  queues  of  frames  destined  to 

various  output  ports.  The  derivation  relates  the  number  of  frames  in  the  r—  queue  in 

successive  switch  cycles.  At  steady  state,  the  number  of  frames  in  successive  cycles  is  the 

same  random  valuable  and  therefore  a  set  of  equalities  from  which  p  is  obtained  is 

r,u 

established.  Define: 

Pirn)  -  Probability  of  m  frames  in  the  queue  when  examined  by  switch  (m=(),  1,  ...> 

t  Time  since  the  swil  -h  Inst  examined  queue  r,  given  that  ,bc  eueiic  was 

empty  in  previous  cycle. 


t'  =  Time  since  the  switch  last  examined  queue  r,  given  that  the  queue  was  not 
empty  in  previous  cycle. 

x  -  ,\  t  =  (Average  number  of  arrivals  during  t) 

y  =  A  t'  -  (Average  number  of  arrivals  during  t') 

Q(m)  =  Probability  of  m  arrivals  during  t. 

R(m)  =  Probability  of  m  arrivals  during  t'. 


From  the  definitions  of  service  times  in  Section  M.1: 


t' 


t 

s,r 


t 


The  steady  state  equilibrium  conditions  of  the  queue  can  now  be  set.  If  the  queue  was 
previously  empty  the  number  of  frames  is  equal  to  the  number  arrived  during  time  t.  If  the 
queue  had  one  or  more  frames,  then  the  number  in  the  queue  is  equal  to  the  number  of 
frames  previously  there  minus  the  one  frame  serviced  plus  the  number  that  arrived  during 
time  t'.  The  state  transition  equations  are  (See  Figure  M.l): 


P(m)  = 


P(0)  Q(m)  + 


P  (n+1)  R(m-n) 


The  assumption  of  Poisson  arrivals  makes  it  relatively  easy  to  solve  this  set  of 
equations  (m=0,  1,  ...).  From  the  definitions  of  Q(m)  and  R(m): 

Q(m)  =  xm  exp  (-x)/m! 

R(nA  ym  exp  (-v)/m! 
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Multiplying  the  expiession  for  P(rn)  by  y.m  and  adding  gives  the  “generating  (miction 


1>(0)  +  /.  (HI)  +  y  P(2)  +  .  .  . 


A- 

(’(!.) i  t)(m)  zm  *■ 


P(n<  1)  H(m-n) 


md)  77ml 


(?(<•!*  arid  Rbn-ni  are  replaced  by  their  values  in  terms  of  x  and  y  To  solve  this  equation  ior 
.)[/.).  t'hc  •  •  ••. I; •!•  v!  nniation  between  n  and  m  is  then  inverted  in  the  '-oeora  tern.  o!.  ?  .  ■ 
R.H.S.  above.  I  !.,  so  operations  make  p(y)  appear  in  tite  R.H.S.  Solving  the  equation  then 
gives  pi/)  as  a  function  of  x  raid  y.  Let: 


y  , 

Qfkly.  -  exp  -  >:(l-z) 

K  — u 

c 

R(l<)’/'  exp  -  y  (1-y) 


It  can  be  shown  that: 


Km 


The  R  ti.S.  expression  is  indeterminate  for  y  1.  It  can  be  evaluated  by  expanding  q!z)  and 
r(z)  about  /-•  i.  1  .is  finally  gives: 


(1  -  x  -  v) 


where: 


From  the  definition  of  t,  t’  it  can  bo  shown  that: 


T  *  (HO)  t 
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t  -  t  -- 


Substituting  the  expression  for  P(0)  gives,  after  simplification: 


P(0) 


1  -  v  T 

r 


■rom  this  equation,  the  value  of  T  can  obtained,  as  follows: 


(1  -  p  ,.)  t 
,  Kr,()  s,r 


m 

A  t  T 
’  r  s,r 


Solving  for  T  gives: 
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APPENDIX  N 


QUEUE  AT  NADIN  SWITCH  DUE  TO  FILE  TRANSFERS 

When  large  weather  files  are  transferred  from  an  AWP  to  the  FSDPSs,  frames  arrive 
at  the  NADIN  switch  faster  than  they  can  be  retransmitted  to  concentrators.  This  appendix 
calculates:  1)  the  maximum  buffer  occupied  by  frames  as  they  accumulate  at  the  switch.  2) 
the  duration  of  the  busy  period  created  by  the  file,  and  3)  the  average  length  of  frames 
arriving  from  the  AWP  (this  average  length  is  used  in  delay  calculations  in  Appendix  M). 
Numerical  values  are  obtained  in  the  case  of  transmission  of  Surface  Observations  and  W  inds 
Aloft  files.  These  files  are  the  largest  weather  files  and  they  are  also  transmitted  within  3 
minutes  of  each  other  when  both  present  (twice  a  day).  With  a  4.8  Kbits/seconds  trunk  line 
between  switches  and  concentrators,  Surface  Observations  arrive  to  the  switch  before  the 
transmission  of  Winds  Aloft  file  is  completed.  The  busy  period  duration  in  that  ease  is  the 
sum  of  busy  periods  durations  of  the  two  files  while  the  maximum  buffer  occupancy  is  less 
than  or  equal  to  the  sum  of  buffer  occupancy  of  the  two  files. 

Assumptions:  The  analysis  assumes  that: 

•  there  is  no  How  control  between  an  AWP  and  a  NADIN  switch, 

•  the  interface  speed  between  AWP  and  NADIN  is  equal  to  9.6  Kbits/sec.  (If 
one  of  the  higher  speeds  permitted  by  the  EIA-RS-449  Standard  is  used,  the 
backlog  of  trames  will  be  higher  and  almost  equal  to  the  file  length.  The 
busy  period  duration  will  remain  the  same). 

•  A  frame  waiting  for  the  switch  attention  is  not  duplicated,  even  though  it 
is  going  to  12  FSDPSs,  because  of  multiple  addressing.  If  the  internal 
switch  operation  requires  duplication,  then  the  size  of  buffer  computed 
here  should  be  multiplied  by  12. 

Definitions:  The  busy  period  model  uses  the  following  parameters,  some  of  which  have 

previously  been  defined  and  are  relisted  for  convenience: 


N.1 


'  '! 


ill’.  i I  is  Wiit  i  It'  ! 

a  N  \l 'IN  :-i.. 


i  ■  i  tram 


e  of  a  file  in ■  ’ : : 1 1 1 < 1 


ra to  at  which  an  MVP  transmits  unscheduled  FSAS  frames  to  ■;  NAMIN' 
switch. 

rah.'  at  which  sources  other  than  the  MVP  transmit  frames  to  an  FSUi’S  via 
i  .\  \Di.s  switc  (o.o'.,  acknowledgement--*  lor  II-' R  flight  plan  -  >ent  bv  an 


Xj  average  length  of  unscheduled  FSAS  frames  going  from  an  .MVP  to  an 

l-'Sl  M'S. 

Xj  average  length  of  unscheduled  FSAS  frames  going  to  an  FSUPS  from 

sources  -'l tier  Winn  the  AWP. 


m  number  of'  ure  .•iieduled  I'SAS  frames  transmitted  by  tm  AWP  to  the  N  MMN 

switch  during  (II,  l). 


ni’  : f t):  number  of  unscheduled  FS  \S  frames  transmitted  to  the  switch  bv  seme< 

other  than  an  AWP  during  (0,th 


m  r(t):  number  of  file  frames  arrived  at  the  switch  during  (0,  th 

hi  (t)  -  -ii  ,r(t)  -  in  ,.(t):  total  number  of  FSAS  frames  coming  trout  the 

n  a,U  a.  I- 

AWP  to  the  NADiN  switch  during  (II, t). 

x  :  maximum  si/.c  of  queue  at  the  switch  during  busy  period  (m  Kilobits), 

ri]  h  x 

t p :  time  between  the  arrivals  to  the  switch  of  first  and  last  frames  of  a  file. 

!,,:  duration  of  busy  period,  (period  when  there  is  a  backlog  of  FSAS  frames  i  t 

t  he  swit  oh'. 
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(':  Capacity  ol  switch  to  concentrator  link  in  Kbits/s. 


Cp  Capacity  of'  AH  I’  to  switch;  link  in  kbits/s. 

H:  Throughput  in  Kbits/sec  of  all  messages  transmitted  from  NADIN  switch  to 

concentrator,  except  AWP  messages. 

C:  Throughput  in  kbits 'sec  of  all  messages  transmitted  from  NADIN  switch  to 

concentrator,  except  AWP  file  messages. 


xj  ^ p :  average  length  of  PSAS  frames  coming  from  the  AWP  during  busy  period. 

Xjt  average  length  of  PSAS  frames  going  from  a  NADIN  switch  to  a  NADIN 

concentrator  during  busy  period. 

x^:  average  length  of  a  frame  from  queue  k  (k-1,  2.  .  .  .  m) 

L:  length  of  a  file  frame  =  maximum  length  of  a  frame  (2.048  kilobits). 


■  jP  average  number  of  frame  arrivals  from  queue  k  (k=2,  .  .  .  m). 

Results:  The  results  of  a  queueing  analysis  of  switch  traffic  curing  file  transfers  are 
given  and  interpreted.  The  proofs  are  given  next. 


1)  Buffer  occupancy:  The  maximum  occupancy  of  the  switch  buffer  in  kbits  during 
file  transfers  is  given  by: 


x 

max 


L..  (1  -  /  (1  -  ■—  A!-b- 

'  1  1 
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The  numerator  in  the  H.H.S.  ratio  is  always  less  than  one,  with  C-H  representing 
the  switch  to  concentrator  capacity  available  to  AWP  transmissions  concurrently  with 
other  messages  of  total  throughput  l!  kbits /sec.  The  denominator  is  also  loss  than  one 
and  represents  the  AWP  unscheduled  messages,  which  a  file  lias  to  contend  with  for 


transmission. 


i '  the  A -a  I’  to  switch  i  liter  face  has  a  speed  C  higher  than  tu>  Kbits  s<  <•,  ■> ;  made 
possible  i>v  the  PI  A-RS-4  19  standard,  then  Equation  N.l  show-’  that  x.  ,  will  ■»■ 

i  II H.  X 

■  n i -  s x i  natelv  equal  to  the  file  length  Lp.  This  is  intuitively  clear.  as  a  fi  1  ■  ■  will  the;. 
i""ive  very  rapidly  at  the  switch  and  constitute  the  bulk  of  the  waiting  queue  the-.-, 
since  ft'w  unscheduled  messages  will  have  arrived  ;tt  the  same  time. 


’’  ’ t  isy  per i ■>. \  duration:  The  duration  of  the  busy  period  created  in  \' V<iN  tiy  i  '.!• 

Us  for  is; 


or. 


This  ecjiiation  has  a  straightforward  interpretation:  the  time  to  transf  a  ril< 
i'tii  star!  .a  end  along  with  other  messages  is  equ-.I  to  the  length  of  the  fj j<-.  divided 
>y  the  capaci ! y  of  the  switch  to  concentrator  line  remaining  after  subtraction  of  t ! 
throughput.  (’■  ol  other  m  ssages. 


'■'<)  \u ’mgi.:  PSAS  fr.-mc  length:  The  average  length  of  all  PSAS  frames  waiting  at 
the  switch  for  transmission  to  an  FSDI’S  is  given  by: 


Pho  •  ."'rage  length  above  is  close  to  but  less  than  the  full  length  L  of  file  frames 
which  constitute  tue  majority  of  frames  waiting  at  the  switch.  ^  and  ’  ^  are  the  rate- 
of  unscheduled  PSAS  frame  arrivals  from  the  MVP  and  other  sources,  respectively. 


Proof  of  M.l  (queue  ienjjth) 


P.qua t ion  b.l  is  proved  in  two  steps:  1)  the  value  of  t^  (time  when  the  last  frame  of 
the  file  arrives  at  the  switch)  is  obtained  and  2)  the  maximum  length  of  the  queue  is 
obtained  by  assuming  it  equal  to  the  length  of  the  queue  at  tune  t)?.  The  time  tj,  is 
'stained  by  setting  an  equilibrium  condition  on  the  number  of  bits  arriving  at  the 
switch:  at  time  lc,  the  number  of  bits  arrived  over  a  line  of  .;>.'cd  • '  r  equal  to  t'v 
•  n  1  ■ 1  t  *;.•  fi  le  .las  t  h.  ■  iiu  ni'.-r  o  f  un  sch.-dn  I...  ||)j  ts  .rr  i  v.-d  jn  I  rm  ■  t 
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Solvng  tor  t,.: 


(  1  (I  lx1,U/( 

The  number  x(0  of  hits  in  the  switch  queue  is  equal  to  the  number  of  bits 
arriving  over  a  line  of  speed  O. .  plus  bits  of  frames  arriving  from  all  other  souros 
from  the  AVVP  minus  bits  transmitted  over  a  line  of  speed  C.  (It  is  assumed  that  the 
size  of  queue  at  the  onset  of  a  file  transmission  is  negligible): 


\(t)  =  C,  P  (  \ 


t  A  i,U 


=  -  C  ►  H)  t 


..  x, . )  i  -  Ct 


Substituting  the  value  of  t,  in  this  equation  gives  x  .  Equation  N.l  is 
°  l  ’  °  max  M 

obtained  after  rearrangement  of  terms. 


Proof  of  N.2  (busy  period) 

Equation  N.2  is  obtain*  d  from  a  simple  equilibrium  relation:  the  number  of  bits 
transmitted  over  a  line  of  capacity  f  during  t(,  is  equal  to  the  length  of  the 
transmitted  file  plus  transmitted  bits  from  ail  sources  during  the  same  period: 


('  lf  +  n  1h 


Solving  for  t^  gives  Equation  N.2. 


Proof  ol  N,:j  (average  length  of  I  SAS  frames  from  nil  sources) 


I  he  average  length  of  I  SAS  frames  (file,  AVVP  unscheduled,  other  sources 
unscheduled)  is  equal  to  the  total  number  of  bits  requiring  transmission  in  time  t 
divided  bv  the  number  of  frames  transmitted  over  the  same  time. 


total 
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The  r ui : :  1  i >•  •r-  of  .muchi'diiled  frames  is  g:von  by: 


I  If  1  .umber  of  f i !  frames  is  equai  to  tiic  total  numoer  o*‘  f i if*  bits  arriving  at  the 
suite!)  o.v,,i,,o  i -.v  the'  ien>f*.:l  ’  'a' a  file  frame. 
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Substituting  the  values 


m  M.  m  ,  ft)  -i ncl  ;n  ,  (t)  in  the  expression  for  \,  .ev- 
h  a.  i  a,  I-  '  1  - 


ale njtij ions:  Two  file--  »re  eonsidt  red: 
Xrriendi \  {  ,  ( i o > s s  iff'-  have  len  .tits  of  ' 
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Winds  Aloft  and  Surface  Observations.  I  ro  1. 
i’fili  and  O'.ili  Ktut-,  respeet  ively.  IT  t  f-  length  o! 
and  message  overheads,  fable  4.8  gives  !h> 
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APPENDIX  O 


DELAY  CALCULATIONS 

Delay  calculations  are  based  on  the  results  obtained  in  Appendices  G,  I,  J,  K,  M  and  N. 
These  calculations  are  at  time  quite  complex  and  computer  programs  were  develooed  to 
perform  them.  This  appendix  illustrates  some  of  the  calculations  done  to  evaluate  NADIN's 
performance  at  times  of  file  transfers:  average  delays,  90—  percentile  delays,  probability 
of  interframe  delays  for  a  message  going  from  a  AWP  to  an  FSDPS;  the  switch  and 
concentrator  buffer  requirements  for  a  5%  probability  of  overflow.  Calculations  assume  an 
overhead  of  63  characters  in  the  N  \1)1N  message  and  a  9.6  Kbits's  line  speed  between 
switch  and  concentrator. 

The  path  from  AWP  to  FSDPS  consists  of  links  D  (AIVP  to  switch),  A  (switch  to 
concentrator)  and  G  (concentrator  to  FSDPS).  The  total  average  transmission  time  t  is  the 
sum  of  transmission  times  over  these  three  links.  The  transmission  time  over  each  link  is 
equal  to  the  average  length  of  unscheduled  AWP  messages  (1.601  Kbit)  divided  by  the  line 
capacities. 


t  =  1.501  +  {(1/9.6)  •  (1/9.6)  +  (1/4. 8)^  -  0.625  second 

The  average  waiting  time  t  is  the  sum  of  waiting  times  over  the  three  links  (See  Table 
4.1). 

t  -  0.022  +  0  Oil))  i-  0.1  23  =  0.1  78  second 
w 

The  total  transmission  delay  t  is  the  sum  of  transmission  and  waiting  time: 

t  =  t  ft  -  0.625  +  0.1  78  =  0.803 
q  s  w 

To  obtain  the  overall  90—  percentile  delay,  the  parameters  s  ,  over  each  of  the  links, 
are  substituted  in  the  equation  in  Appendix  1. 
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1.32  k,,  ^  3.017 

'-.  I  .  I 

Pros  '!  ••  \j  <  exp  ••  (s^x)  +  k  exp  -  (s  ^x)  +  k( ,  exp  -  !s(.x) 

i'lip  value  of  \  which  makes  the  R.H.S.  equal  to  0.1  is  the-  90-1  percentile  wmt.r.,:  >!<■;  e. 

th  !> 

an>-  is  equal  to  0.71)0.  File  9(1 —  percentile  total  transmission  delay  is  equal  to  the  mi  - 

pel  eentilo  wailing  delay  plus  ’he  average  transmission  time. 
t9(>  -  0.025  M). 790 
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The  probability  of  inter  fra  me  delay  for  a  message  going  to  a  low  speed  terminal  is. 
from  Appendix  P: 


P!1)  1  exp~('ot.T  h'SW^WSW 

TIi'-'  probability  of  interframe  delays  is  checked  only  for  output  port  line  speeds  of 
1 2n0  fits'',  fi  ease  where  interframe  delays  are  the  most  likely  1"  exceed  the  allow  delay 
because  1200  hits/s  is  the  highest  speed  for  unbuffered  terminals.  The  time  l,.  is  the 

yj  L  t 

time  it  takes  to  transmit  a  frame  of  250  characters  on  the  output  lino,  and  is  4  times  the 
.i  "0  it  takes  to  transmit  the  same  frame  on  the  switch  to  concentrator  line.  With  a  switch 
to  concentrator  line  speed  of  0.0  Kbits /s,  utici  the  average  waiting  time  F  given  in 
Table  P.3  where  no  file  transfers  occur: 

0[D  '  exp  -  (1.28/0.033)  i.  l  in'1. 

That  is,  the  probability  of  interframe  delay  is  zero  for  all  practical  purposes. 

'VI ays  of  First  Prieritv  Messages:  No  first  priority  ISAS  messages  have  been 

'  cit  i  •  o'  5  If  present,  lhe\  will  sillier  some  delay  became  they  cannot  prs-empt  a 
pnrtoilly  transmitted  message  going  to  the  same  concentrator  output  port  (FSOPSI,  hut 
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have  to  wait  for  the  completion  of  its  transmission.  (The  presence  of  two  physical 
ports  between  FSAS  and  N  A  DIN  nodes,  one  for  low  priority  and  the  other  for  h :  _• ' 
priority  messages,  can  prevent  delays  of  high  priority  messages).  \t  any  rate,  there 
only  a  small  probability  on  an  hourly  basis  that  a  first  priority  message  w-J  V- 
preceded  by  a  full  Ifi  frames  message  going  to  the  same  port. 

In  the  analysis  made  here,  only  messages  of  priority  one  going  to  other  port1!  ere 
considered.  Their  approximate  average  delay  i;  obtained.  The  waiting  time  --f 
messages  is  equal  on  the  average  to  half  the  time  it  takes  to  transmit  a  message  of 
average  length  over  a  NADIN  link,  times  the  probability  that  there  is  a  message.  This 
probability  is  equal  to  the  utilization  of  the  line.  For  instance,  on  link  A  (switch  to 
concentrator),  the  average  waiting  time  of  a  first  priority  message  is: 

t  (Pr.  1)  (0.023  x  0.270)  /2"  0.009  second 

w 

The  average  transmission  time  of  the  first  priority  message  is  added  to  its 
waiting  time.  The  average  transmission  time  is  assumed  to  be  constant  over  all 
priorities. 

t  (Pr.  1)  =  t  ,  (Pr.  1)  i  t  (Pr.  1) 
s  w 

=  0.150  +■  0.009  -  0.159  second 

Duffer  Requirements:  The  quantities  to  be  determined  are  the  sizes  of  buffers  at  the 
switch  and  concentrator. 

At  the  concentrator,  buffer  space  is  needed  for  both  messages  coming  from  the  switch 
and  going  to  the  switch.  Flic  size  of  the  buffer  is  therefore  determined  by  the 
parameter  s  of  the  Kingman  bound  for  the  switch  to  concentrator  link  (See 
Appendix  [).  The  size  of  the  buffer  given  in  Table  4.5  is  such  that  the  probability  of 
overflow  is  less  than  5%  (values  other  than  5%  ean  be  substituted  in  the  equations). 
From  Appendix  1,  the  probability  of  overflow  is  bounded  by 

Pof  -  k  \  l'xP  -  1  kj{  exp  -  (sR  x) 
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and  are  the  values  of  s  for  links  A  and  B,  respectively;  and  kj,  ere 
calculated  in  the  same  way  as  for  90-—  percentile  delays.  (See  Table  4.1) 

x  -  B/C  ,  B  ~  buffer  size,  C  =  link  capacity. 

The  value  of  B  which  makes  the  R.H.S.  of  the  above  equation  equal  to  5  h  is  d.62 
Kbytes. 

The  size  of  the  buffer  obtained  here  is  based  only  on  the  statistics  of  the  queue's  build 
up  at  the  concentrator  and  does  not  account  for  the  previously  stated  need  to  -  tore 
one  extra  frame,  in  addition  to  the  frame  being  transmitted  on  a  concentrator  output 
port,  if  available.  Whenever  this  requirement  results  in  a  need  for  a  buffer  size  larger 
than  the  values  given  hi  Table  4.5.  the  largest  value  must  be  used  as  a  design 
constraint. 

At  the  switch,  buffer  space  is  needed  for  messages  going  to  concentrators,  as  well  as 
to  the  other  switch.  \  I  though  one  message  may  be  going  to  multiple  destinations  (c.g., 
MVP  to  FSDPS  traffic)  it  is  safer  to  assume  that  each  concentrator  creates  a  need  for 
output  buffer  space  at  the  switch,  independently  of  other  concentrators.  The 
analytical  solution  to  obtain  the  probability  of  overflow  is  different  than  in  the  case  of 
a  concentrator,  because  the  values  of  the  parameter  entering  the  calculation  are  all 
equal.  Prom  Appendix  l: 

(s  x)m  exp  -  (s  x) 

_o _ o _ 

Pof  :  (m-1)!  (s  x-m  M) 
o 

The  value  of  x  is  the  same  as  before,  and  m  is  the  number  of  concentrators  attached  to 
a  switch.  The  maximum  value  of  m  is  12  but  is  taken  to  be  18,  counting  the  switch  to 
switch  line  as  two  extra  concentrators  so  far  as  buffer  goes  (counted  twice,  once  for 
input  and  once  for  output),  and  counting  the  concentrator  to  switch  traffic  as  2  extra 
c  on  con  t  ra  tors,  bu  f  f  er-w  isc. 

The  values  of  m,  and  s  from  Table  4.1,  are  substituted  in  the  R.H.S.  of  the  above 
equation  to  give  the  required  buffer  size  of  4.62  Kbytes,  given  in  Table  4.5. 

In  these  calculations,  for  both  switches  and  concentrators,  a  direct  addition  of  all 
buffer  requirements,  in  tend  of  the  statistical  analysis  made  in  Appendix  I,  would  have 
resulted  in  a  sizable  overestimate  of  buffer  requirements. 
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Unbuffered  terminals  connected  to  N  \ I > i N  must  receive  frames  of  a  single  message 
continuously  beean-e  they  cannot  reassemble  a  message  and  present  it  in  its  entirety  to  the 
user.  (The  presence  of  delays  between  frames  is  undesirable  because  it  can  distract  the  user 
or  lead  him  to  believe  the  transmission  is  over'.  The  unbuffered  terminals  in  NADIN  are 
usually  teletypewriters  with  speeds  ranging  from  75  baud  (Service  B)  to  1200  baud  (AFTN). 
The  continuity  of  transmissions  is  easier1  to  achieve  for  the  low  speed  terminals  because 
NADIN  has  then  plenty  of  time  to  bring  a  new  frame  to  the  concentrator  while  the  previous 
frame  is  transmitted  over  the  low  speed  line.  As  >t  worse  ease  approach,  then,  this  study 
only  calculates  the  interframe  delays  of  1200  baud  linos. 

The  NADIN  specification  defines  the  continuity  of  transmission  to  be:  the  availability 
of  successive  frames  of  a  message  to  a  terminal  with  no  interruption  longer  than  the  time  it 
takes  to  transmit  one  character,  making  the  interruption  virtually  imperceptible  to  the  user. 

This  study  assumes  that  the  NADIN  concentrator  has  enough  buffer  space  to 
accommodate  one  frame  in  addition  to  the  frame  currently  transmitted.  As  a  result,  the 
switch  can  start  the  transmission  of  a  frame  even  if  the  preceding  frame  has  not  been 
totally  outputted  and  an  interframe  delay  will  occur  only  if  it  takes  longer  for  a  frame  to  go 
from  switch  to  concentrator  (including  waiting  time)  than  it  takes  for  the  preceding  frame 
to  be  transmitted  over  the  low  speed  line  (see  Figure  P.l).  To  give  a  measure  of  the 
likelihood  of  such  an  occurrence,  consider  a  1800  bits/s  line  between  switch  and 
concentrator,  1200  bits/s  output  line  at  the  concentrator  and  frames  of  250  characters.  \ 
frame  is  transmitted  over  the  output  line  in  1.7  seconds  and  over  the  switch  to  concentrator 
link  in  0.43  seconds.  Therefore,  an  interframe  output  delay  occurs  only  if  waiting  at  the 
switch  exceeds  1.27  seconds,  usually  an  unlikely  occurrence. 

For  this  reason,  the  calculation  of  overall  NADIN  message  delays  doe'  not  take  into 
account  the  interframe  delays.  However,  the  probability  of  interframe  delay-  obtained, 
both  as  a  measure  of  soundness  for  this  approximation  and  a-,  an  indication  of  the 
performance  obtained  from  NADIN  bv  the  low  speed  terminals.  Die  following  is  proved 
below: 
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PIH  -CX!-  ‘  (tOUT  lTSVV^  f  WSW 

t  ...  is  the  time  to  transmit  a  frame  of  256  characters  over  the  output  por*  ine. 

eK  I 

t  is  t lie  average  waiting"  tune  at  the  switch. 

i. is  t!v  time  to  transmit  a  frame  of  256  characters  over  the  switch  to 

i  o  tV 

concentrator  line. 

For  instance,  with  the  above  example  and  an  average  waiting  time  of  0.3  second  at  the 
switch: 

Pm  <  exp -U. 27/0.3) 

=  1.5  % 

Proof:  is  tiie  probability  that  the  waiting  time  of  a  frame  exceeds  the  difference 

between  the  time  it  took  to  transmit  the  previous  frame  over  the  low  speed  output  line 

and  the  time  it  takes  to  transmit  the  current  frame  over  the  switch  to  concentrator 

line.  Three  observations  simplify  the  calculation: 

•  The  first  frame  has  to  be  a  full  frame  of  256  characters,  otherwise  it  would  not 
be  followed  by  other  frames  in  the  same  message. 

•  The  next  frame  might  be  either  a  full  or  partially  full  frame,  according  to 
whether  it  was  an  intermediary  frame  in  the  message  or  the  last  frame. 
Assuming  that  it  is  a  full  fra  me  only  increases  the  probability  of  interframe 
delay  and  is  therefore  on  the  conservative  side. 

•  The  waiting  time  is  a  random  variable.  Because  of  the  nature  of  NADIN  traffic, 
it  generally  has  a  standard  deviation  smaller  than  its  average,  i.o.,  smaller  than 
the  standard  deviation  of  an  exponent  iallv  distributed  random  variable  having  the 
same  average.  Assuming  that  the  waiting  time  is  exponentially  distributed 
therefore  makes  the  probability  of  interframe  delay  higher  and  is  on  the 
eonservat  ive  side. 


P.2 

- * — — - - — — ^ — ■ — - — — — — — - - . — - 


With  these  three  observations,  the  probability  that  an  interfrnine  delay  occurs  is  equal  to 
the  probability  that  an  exponentially  distributed  random  variable  with  average  t".^.,,^. 
exceeds  the  deterministic  value  t^.,™  -  t^^  and  this  is  given  by: 

P1D  =  exp  -  (tOUT  "  tTSW)  ^  1 VVSW 

(The  inequality  sign  in  the  previous  formulation  accounts  for  the  conservative  assumptions 
made). 

Calculation  of  Inter  fra  me  Delay  Probabilities:  The  probabilities  of  interframe  delays 
are  calculated  for  1200  baud  concentrator  output  circuits.  The  probabilities  are 
calculated  twice  at  times  of  AWP  file  transfers,  for  modified  and  unmodified  switch 
operation,  and  once  at  times  in  between.  The  columns  in  Tables  P.l  to  P.3  are: 

•  line  speed  between  switches  and  concentrators  (4.8  or  9.6  Kbits/sec), 

•  number  of  NADIN  overhead  characters  (20  or  63), 

•  time  to  transmit  256  characters  on  concentrator  output  circuit  (t()UT), 

•  time  to  transmit  256  characters  on  the  switch  to  concentrator  circuit 
(lTSW)? 

•  waiting  time  at  the  .-witches  (T 

W  b  W 

•  probability  of  interframe  delays. 

The  last  column  is  obtained  using  the  expression  for  P  .  Tables  P.l  and  P.2  are  for 
periods  of  file  transfers,  with  unmodified  and  modified  switch  output  queueing 
procedures.  Table  P.3  is  for  periods  between  file  transfers. 

Interpretation  of  Results:  Probabilities  of  interframe  delays  are  very  small,  the 
maximum  being  2. TV.  for  a  4.8  Kbit  . 'see  line  between  switch  and  concentrator  and 
maximum  N  ADIN  overhead.  The  exception  "f  course  is  when  the  switch  output 


icuoing  procedure  is  not  modified.  The  frequent  occurrence  of  interframe  delays  in 
t.s  c  ise  is  further  evidence  of  the  undesirability  of  an  unmodified  switeti  operation 
1 1 1 1  concentrator  to  sAiteh  line  speeds  of  4.8  or  9.6  Kbits /see,  a  fact  already 
staolishe']  bv  the  presence  of  largo  average  message  delays  in  NADIN. 


FRAME  c  WAITS  ft’ 
SWITCH.  FRAME  a 
IS  TRANSMITTED. 


TRANSMISSION  OF  a 
IS  COMPLETED. 


TRANSMISSION  OF  b 
STARTS.  FRAME  c 
STILL  WAITS. 


SWITCH 


CONCENTRATOR  O/P  PORT 
BUFFER  1  BUFFER  2 


FRAME  c.  IS  AT 
CONCENTRATOR. 

FRAME  b  IS  STILL 
BEING  TRANSMITTED. 


NO  DELAY 


TRANSMISSION  OF  b  IS 
COMPLETED.  FRAME  c  ^ 
IS  STILL  BEING 
TRANSMITTED  OR  WAITING. 


DELAY 

(RARE  OCCURRENCE 


FIGURE  P.I:  PREVENTION  OF  INTERFACE  DELAYS  BY  BUFFERING 


TABLE  P.1:  PROBABILITIES  OP  INTERFRAME  DELAYS 


(File  Transfers  Period  -  Unmodified  Switch  Operation) 


TABLE  P.2:  PROBABILITIES  OF  INTERFRAME  DELAYS 


Line  Speed 
Switch  to 
oneentrator 

(Kuos) 

NADIN 

overhead 

(Characters) 

i 

Switch  to 
Concentrator 
Transmission 
Time 
(Seconds) 

Output 

Transmission 

Time 

(Seconds) 

Waiting  Time 
at  Switch 

(Seconds) 

4.3 

1 

63 

0.43 

1.71 

0.216 

■ 

■1.8 

20 

1  0.43 

1.71 

I 

0.122 

9.3 

63 

0.21 

1.71 

0.033 

9.H 

20 

0.21  i 

1.71 

0.022 

TABLE  P.3:  PROBABILITIES  OF  INTERFRAME  DELAYS 


(Normal  Period) 


AT  PEN  Hi  \_Q 

FIX  EH  vV  I’R'URIilN’ii  COST  OF  N:-\I)IN  COM  MUNiCA'I  IONS  M.I  KKN  ATIV.FS 


Q.l  Sum n.«r>  of  Calculation? 


Table  Q. ;  reflects  the  results  of  calculations  r*t  esented  hi  this  Aprcndi.x.  Figure 
Q.l  reflects  t!;e  Scenario  !  iipeTudcs  and  serves  as  a  building  block  for  Scenarios  .  ar.c  3 

upgrades. 

Q.2  F;  «;<!  <  ,’OSts 

The  fixed  cob-  consist  of  M  A!  >T-!  eon  centra  tor  end  switch  port  up;rr  -d*.  -  and  rr  jnh 
cos'...  . ^countered  in  tin  implementation  of  the  various  NADIN  altornativ.  •  . 

Q . 2 . 1  Fixci i  ho r t  C, osts 

Port  costs,  which  include  both  hardware  and  software  costs,  arc  considered  one-time 
costs  and  are  summarized  on  Fa  sic  Q.l.  Since  only  one  poT  addition  Is  made  at  each 
NADIN  location,  recurring  sts  such  as  additional  maintenmioo.  personnel,  etc.  arc 

considered  negligible.  It  is  assumed  that  the  A H  P's  and  FSDPS's  will  format  data  in  a  form 
accept;  '  to  NADIN.  A  portion  of  the  NADIN  port  costs  an  at  both,  the  physical  and  lnK 
control  level.  The  physical  level  cost  ;s  that  of  the  actual  mechanical  and  electrical 
interface  components  while  the  link  control  costs  arc  firmware  /software  instruction 
implementation  costs.  The  additional  cost  of  eon  cent  ra  t  or /s  w  i  t  e!  i  overhead  instructions 
issoeiated  w:»h  routing  tables  etc.,  fry  a  particular  port  addition,  will  be  combined  hi 
with  a  port  o  mi . 

Ai-t  for-  sc  ft  ware  'firm  ware  implemcntat  ion  is  based  on  a  cost  per  ip-iruct  i  •>  . 
rxp..-:e:;m.  -lined  from  review  of  contemporary  proposals  has  shown  that  sluu 
i  ns'yic'o  ■-  ?  v  o  i  .ml  for  uniilemiM.t  1 1  ion  of  com  eiuniea  tmn  logic.  The  exnc»  '  i  ?  >  ■  ■ 1 

ri'i*.:  vii  the  •’iow  control  m<vhanis:n  has  in  I  he<  n  resolved.  per  calcula! .  ■ 

T  .v  il:  "i  s-,i  •  ■  :  h ,  :  c.  |  in  re  hie  in  a  ■-  w  1 1 .  -ns.  Port  (••■•-■ts  arc  ;  n.  n  •>  tri.-ec 
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Function  to 
Be  Implemented 


No.  of 
Instructions 


Cost 


Physical  Port 

$500/port 

Switch  Message 
Processing 

400 

40,000 

Concentrator  Message 

Processing 

200 

20,000 

NADIN  switch  to  AWP 

200 

20,000 

Flow  Control 

Port  fixed  costs  for  NADIN  can  be  represented  by  the  following  general  formula: 

Cp  =  22cpP  +  CSMP  +  CCMP  +  CFCL 

where  the  coefficient  of  22  represents  the  20  CONUS  ARTCC's  and  the  two  AWP 
sites,  and: 

Cp  =  Total  Port  Costs 

Cpp  =  Cost  of  Physical  Port 

Cgivjp  =  Cost  of  Switch  Message  Processing 

C C IVI P  =  Cost  Concentrator  Message  Processing 

CpCf  =  Cost  of  Flow  Control  Logic. 

FOR  SCENARIO'S  l  and  2  these  port  costs  are: 

CpS1S2  =  22(500)  +  40,000,  +  20,000  +  20,000 


FOR  SCENARIO  3  the  flow  control  mechanism  is  not  required  and  the  port  costs  are: 


CP,S3 

22(500)  +  40,000  +  20,000 

CP,S3 

= 

71,000 

Q.2.2  Fixed  Trunk  Costs 


There  will  be  zero,  small,  and  moderate  fixed  trunk  cost  for  SCENARIOS  1,  2,  and  3~,— 
respectively,  as  shown  on  Table  2.1.  For  SCENARIO  2  the  following  trunk  costs  will  be 
incurred: 

#  upgrade  of  modem  from  4800  to  9600  bps, 
t  D1  conditioning. 

The  original  cost  of  the  4800  bps  modem  will  be  accounted  for  in  the  upgrade  to  9600  bps,  as 
it  is  assumed  that  the  NADIN  contract  would  be  amended  to  incorporate  this  upgrade.  Dl 
conditioning  is  included  because  experience  at  9600  bps  has  shown  that  besides  the 
guarantees  of  better  signal  to  noise  ratio  and  less  harmonic  distortion,  the  TELCO's  usually 
test  the  circuits  more  often  and  are  more  responsive  to  customer  complaints.  The  fixed 
cost  to  upgrade  one  line  to  9600  bps  is  then 


CLU96 

2  (CM96  ~  CM48)  +  CD1INSTL 

where: 

CLU96 

fixed  cost  of  upgrade  from  4800  to  9600  bps 

CM48 

=  cost  of  9600  bps  modem 

c 

-  M48 

=  cost  of  4800  bps  modem 

°D1INSTL 

=  cost  of  Dl  conditioning  installation 

TV  individual  line  upgrade  fixed  cost  is  then 


CLU96  =  2  (8500  '  4325>  +  163  =  8513 

The  total  fixed  cost  of  a  SCENARIO  2  trunk  upgrade  is 

CF,T,S2  =  22  CLU96  =  $187’286 

where  the  coefficient  of  22  accounts  for  the  twenty  CONUS  NADIN  concentrator  to  switch 
trunks  and  two  AWP  to  WMSC  trunks  and: 


CF,T,S2 


total  fixed  cost  of  trunk  upgrade  for  Scenario  2 


For  Scenario  3,  the  cost  of  the  19.2  kbps  trunk  upgrade  can  be  analysed  by  realizing 
that  this  line  is  created  by  two  9.6  kbps  lines  and  diplexors  (as  shown  on  Figure  Q.2T  The 
fixed  cost  of  this  upgrade  is  equal  to  the  upgrade  from  4.8  to  9.6  kbps  plus  dinlexors,  plus 
one  additional  trunk  or: 


CF,T,S3 


where 


C 

F,T,S3  =  fixed  cost  of  trunk  upgrade  for  Scenario  3 

C 

'  F,T,S2  =  fixed  cost  of  trunk  upgrade  for  Scenario  2 

CF,Tj  =  fixed  cost  of  i4*1  9600  bps  trunk  from  NADIN  switch  to  NADIN 

concentrator 

^F.Tj  =  fixed  cost  of  the  j4*1  9600  bps  trunk  from  the  WMSC  to  NADIN 


Further 


9 


(Z-/  Cf,T.  +  Zy  CF,T.)  “  44  CM96  +  22  CD1-INST  +  44  CST-INSTL  +  44  CDPLX 
.1=1  j  i=T  ’  i 

where  the  only  previously  undefined  parameters  are 


^ST-INSTI  =  cost  serv‘ce  termination  installation 


C 


DPLX 


cost  of  diplexor 


The  total  fixed  cost  of  a  Scenario  3  trunk  upgrade  is 


CF  TS3  =  $600>255 

The  total  fixed  cost  of  Sceanrio  2  and  3  are  given  in  Table  Q.2. 

Q.3  Recurring  Costs 

Recurring  costs  of  each  scenario  are  shown  in  Table  Q.l.  For  Scenario  1  the  recurring 
cost  is  zero  while  for  Scenario  2  the  recurring  costs  is  due  to  a  D1  conditioning  monthly 
charge  or: 

CRTS2  =  22  CD1  =  22(14.65)  =  322.30 

where 

Q 

R,T,S2  =  total  monthly  recurring  cost  of  trunk  upgrade  for  Scenario  2. 

Cj-jj  =  recurring  monthly  cost  of  D1  conditioning 

Total  recurring  trunk  costs  for  Scenario  3  are  reflected  by: 

CR.T,S3  =  22CD1  +  44  CgT  +  0.54  ^  ''k 


Q.5 


where 


R.T,S3 


total  monthly  recurring  trunk  cost  of  SCENARIO  3 


0^^  =  recurring  cost  of  D1  conditioning 

=  recurring  cost  of  service  termination 
L^,  =  length  in  miles  of  the  k**1  trunk. 

The  link  lengths  were  determined  using  NAC’s  software  tool,  MIND.  The  monthly 
recurring  cost  is  then  calculated  as 


R,T,S3 


22(14.65)  +  44  (43.30)  +  0.54(13,366) 


This  cost  is  also  shown  in  Table  Q.l. 


Q.6 


4800bps 


4800bps 


NADIN  UPGRADE 
SCENARIO  1 


Port  addition 

NADIN  Switch 

NADIN  Concentrator 

Flight  Service  Data  Processing  System 

Weather  Message  Switching  Center 

Automated  Weather  Processor 


X  O  or 


RECURRING  COSTS 


VOICE  GRADE  LINE* 

SERVICE  TERMINATION* 

D1  CONDITIONING 
MODEM  LEASE  (9600)  bps) 
MODEM  LEASE  (2400  bps) 
*TELPAK 


$0.54  per  mile  per  month 
$43.30  per  month 
$14.65  per  month 
$249  per  month 
$59.55  per  month 


ONE  TIME  COSTS 


SERVICE  TERMINATION  INSTALLATION  $54.15 

MODEM  INSTALLATION  (9600  bps)  $216.00 

MODEM  INSTALLATION  (2400  bps)  $81.20 

D1  CONDITIONING  INSTALLATION  $163.00 

MODEM  PURCHASE  (9600  bps)  $8500 

MODEM  PURCHASE  (4800  bps)  $4325 


TABLE  Q.1:  INDIVIDUAL  ITEM  COSTS 


DtPLEXOR  PURCHASE 


$5000 


SCENARIO  # 

RECURRING  COST 

DESCRIPTION 

FIXED  COST 

(MONTHLY) 

SCENARIO  1 


SCENARIO  2 


NO  TRUNK 
CAPACITY  UPGRADE 


TRUNK  UPGRADE 
FROM  4800  to 
9600  bps 


91,000  187,286  278,286 


TRUNK  UPGRADE 
FROM  4800  TO 
19,200  bps 


71,000  600,255  671,255 


TABLE  Q. 2:  NADIN  UPGRADE  COST  SUMMARY 
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APPENDIX  R 


FIXED  <5c  RECURRING  COSTS  OF  LEASED  LINE  ALTERNATIVE 


R.l  Summary  of  Calculations 


This  appendix  presents  the  detailed  cost  analysis  of  an  alternative  that  does  not 
include  NADIN.  This  leased  line  alternative,  called  the  communication  contingency  plan, 
has  the  following  cost  component  summary: 

Total  Monthly  Recurring  Cost  $57,083 

Total  Fixed  Costs  $358,693 

R.2  Contingency  Plan  Background 

MITRE  working  paper  WP-79W00812  of  December  1979  generated  alternatives  and 
selected  an  alternative  based  on  technical  merit.  NAC  assumes  that  the  chosen  alternative, 
referred  here  as  the  contingency  plan,  is  capable  of  meeting  the  technical  requirements  of 
FSAS.  This  analysis  differs  from  that  in  the  MITRE  working  paper  in  the  following  respects: 

•  multidrop  lines  are  optimized  for  least  cost, 

•  modems  are  considered  leased  as  opposed  to  purchased  (as  the  contingency  plan 
would  be  used  only  while  waiting  for  NADIN's  implementation). 

•  format  -  the  cost  components  will  be  formatted  to  facilitate  present  worth  cost 
comparison  in  the  next  chapter. 

R.2.1  Contingency  Plan  Description 


The  contingency  plan  consists  of  the  following  major  components: 


•  multidrop  2400  bps  lines  from  the  WMSC  to  FSDPS’s, 

•  point-to-point  9600  bps  lines  from  each  AWP  to  each  FSDPS, 

•  point-to-point  9600  bps  lines  from  each  AWP  to  the  WMSC, 

•  two  point-to-point  9600  bps  lines  from  AWP  to  AWP. 

The  remaining  portion  of  this  chapter  is  devoted  to  determination  of  the  fixed  and  recurring 
costs  of  this  alternative  for  the  twenty  CONUS  FSDPS  and  two  AWP  sites. 

R.3  WMSC  Multidrop  Lines 

Fixed  and  recurring  costs  are  summarized  on  Table  APS2.1.  The  minimum  cost 
topology  was  determined  using  NAC's  software  tool,  GRINDER,  with  the  following 
constraints: 

•  no  more  than  three  stations  to  a  line, 

•  leased  modems, 

•  no  conditioning, 

•  TELPAK  tariff. 

The  resulting  optimized  network  is  shown  on  Figure  R.l.  The  center  of  the  network  is  the 
WMSC  and  the  Kansas  City  FSDPS  is  connected  to  the  WMSC  on  a  line  shared  by  the 
Minneopolis  FSDPS.  The  total  recurring  cost  for  this  network  is  $6648  per  month.  This 
includes  service  terminations,  2400  bps  modem  rental,  and  line  mileage  charges.  The  fixed 
one-time  costs  consist  of  the  following: 

•  modem  installation, 

•  service  termination  installation. 


•  synchronous  port  costs, 


•  WMSC  software  line  handler. 

R.4  Point-To-Point  Line  Costs 


Fixed  and  recurring  costs  are  summarized  on  Table  R.2.  All  point-to-point  lines  are 
9600  bps  and  consist  of  19  lines  from  the  Atlanta  AWP  to  each  FSDPS,  19  lines  from  the  Salt 
Lake  AWP  to  each  FSDPS,  1  line  from  each  AWP  to  the  WMSC,  and  two  point-to-point  lines 
from  AWP  to  AWP.  The  total  is  forty-two  9600  bps  lines.  MIND  was  used  to  determine 
total  line  mileage. 


ITEM 

NUMBER 

COST 

TOTAL 

2400  Modem  Installation 

27 

81.20 

2,192 

Service  Termination  Inst. 

27 

54.15 

1,462 

Synchronous  Port  Costs 

7 

500.00 

3,500 

VVMSC  Software  Line  Handler 

1000  INSTR. 

100/IN  STR. 

100,000 

TOTAL  FIXED  COSTS  $107,154 

TOTAL  RECURRING  MONTHLY  COSTS  $6,648 

TABLE  R.l :  FIXED  AND  RECURRING  MULTIDROP  LINE  COSTS 


R.4 


ITEM 

NO. 

UNIT  COST 

TOTAL 

9600  Modem  Installation 

84 

216.00 

18,144 

D1  Conditioning  Instal. 

42 

163.00 

6,846 

Service  Term.  Instal. 

84 

54.15 

4,549 

Synchronous  Ports 

84 

500.00 

42,000 

AIVP-AWP 

600  INSTR. 

100/INSTR 

60,000 

AVVP-FSDPS 

600  INSTR. 

1 00/IN  STR 

60,000 

AWP-WMSC 

600  INSTR. 

100/INSTR 

60,000 

TOTAL  FIXED  COSTS 

$251,539 

9600  bps  Modem  Lease 

84 

249.00 

20,916 

DI  Conditioning 

42 

14.65 

615 

Service  Termination 

84 

43.30 

3,637 

Mileage 

46,791 

0.54 

25,267 

TOTAL  MONTHLY  RECURRING 

$50,435 

TABLE  R.2:  FIXED  AND  RECURRING  COST  SUMMARY  FOR  POINT  TO  POINT  LINES 
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APPENDIX  S 


PRESENT  VALUE  CALCULATIONS  OF  NADIN 
AND  NON-NADIN  COMMUNICATIONS  ALTERNATIVES 


S.l  Summary  of  Calculations 


The  present  value  (PV)  calculations  for  each  of  the  alternatives  for  one,  two,  and  three 
year  comparisons  periods  are: 


SCENARIO  1 

SCENARIO  2 

SCENARIO  3  LEASED  LINE 

ALTERNATIVE 

PV, 

1  yr 

$91,000 

$278,286 

$778,684 

$1,007,967 

PV0 

2  yr 

$91,000 

$285,285 

$876,348 

$1,598,215 

PV, 

3  yr 

$91,000 

$288,314 

$965,132 

$2,134,808 

S.2  Discounted  Present  Value  Analysis 

The  present-value  method  of  comparison  consists  of  reducing  all  the  future  differences 
between  alternatives  to  a  single  equivalent  present  sum.  In  present  value  comparisons,  we 
must  determine  a  comparison  period.  Generally,  this  period  is  for  as  long  as  a  cost 
difference  betwen  alternatives  is  expected  to  exist.  The  present  value  after  one  year  is 

PViyr  =  FC  +  USPVFi-n  (RC) 


where 


PV 


lyr 


present  value  after  1  year  operation 


S.l 


FC 


fixed  investment  cost 


RC  =  recurring  cost 

USPVF  =  uniform  series  present  value  factor  for  payment  RC,  n  times  at  i 
interest  rate 

Here  i  is  considered  to  be  10%  per  year  or  i/12  per  month  and  n=12  months  or 

Pviyr  ■  FC  *  USPVF  1/12_,2  (RC) 

Further, 

PV2yr  =  PVlyr  *  SPPVF.l-(  USPVP  (RC) 

where 

SPPVF  =  single  payment  present  value  factor  brought  back  1  year  at  10% 
interest 

and  lastly, 

PV3yrs  =  PV2yr  *  SPPVF.l-2  (RC) 

where 

SPPVF  j_2  =  single  payment  present  value  factor  brought  back  2  years  at  10% 
interest 

These  equations  reduce  to 

PV2yr  =  FC  +  USPVF.1/12-12  (RC)  (l  +  SPPVF 

PV3vr  =  FC  ♦  USPVPa/l2_l2(RC)  (I  +  SPPVF  SPPVF  ,_2) 

S.2 


Since  USPVF. 

i-n 


(l+i)n-l 

i(l+i)n 


and  SPPVF. 

i-n 


_ 1 _ 

U+i)n 


then 


USPVF.1/12-12 

11.37421 

SPPVF 

= 

0.90909 

SPPVF 

= 

.82645 

resulting  in: 

(1) 

PV, 

lyr 

= 

FC  +  11.37421  RC 

(2) 

PV0 

2yr 

- 

FC  +  21.7144  RC 

(3) 

PV 

3yr 

= 

FC  +  31.11461  RC 

Fixed  and  recurring  costs  of  each  alternative  were  substituted  into  equations  (1),  (2),  and  (3) 
to  yield  tiie  present  value  costs  for  each  year. 


S.3 


A-BDIS 


\nccp 


AFOS 


AFTN 


ARTCC 


ascd 


ATCSCC 


APPENDIX  T 


GLOSSARY  OF  TERMS  AND  ACRONYMS 


Automated  Serivce  B  Data  Interchange  System 

Advanced  Data  Communication  Control  Procedures.  A  link  level  protocol 
developed  by  ANSI,  ADCCP  has  all  HDLC  features  plus  extended  modes  of 
address  and  control. 

Automated  Field  Operation  and  Services. 

Automated  Flight  Service  Station.  A  flight  service  station  with  CRT 
consoles  for  graphic  display  and  interactive  data  retrieval  from  an  FSDPS. 
(See  Appendix  B). 

Aeronautical  Fixed  Telecommunications  Network. 

American  National  Standards  Institute. 

Airport  Reservation  Office.  Located  in  Washington,  DC. 

Air  Route  Traffic  Control  Center,  an  FAA  facility  which  provides  en  route 
control  of  the  air  routes  over  a  major  portion  of  the  U.S.;  each  of  the  23 
ARTCCs  contains  a  NAS  9020  computer  and  is  scheduled  to  contain  a 
NADIN  concentrator. 

American  Standard  Code  for  Information  Interchange.  Used  by  FSAS. 

Air  Traffic  Control  System  Command  Center.  Located  in  Washington.  DC. 


AWP 


Aviation  weather  processor.  Central  Processing  Unit  of  the  FSAS  Coo 
Appendix  B). 


Bit 

Byte 

CARF 

OCE 

DTE 

DUAT 

EF  AS 

EIA-RS 

FDEP 

FSAS 

FSDPS 


1 

a  binary  digit,  generally  considered  to  take  either  the  value  of  0  or  1. 

a  unit  of  digital  data,  generally  made  up  of  a  series  of  8  bits.  Synonyms: 
octet,  character. 

Central  Altitude  Reservation  Facility 
Data  Terminating  Circuit  Equipment 
Data  Terminating  Equipment 

Direct  User  Access  Terminal.  A  terminal  connected  to  FSDPSs  for  pilot 
use. 


En-route  Flight  Assistance  System 

Electronic  Industries  Association  -  Request  -  Send.  A  group  of  interface 
standards  between  DOE  and  DTE.  Balanced  KS-449  Standard  is  used  for 
FSAS-NADIN  interface. 

Flight  Data  Entry  and  Printout,  an  FAA  communications  service  used  to 
transmit  flight-plan-related  messages  between  remote  facilities 
(TRACONs,  towers,  etc.)  and  the  NAS  9020  computers. 

Flight  Service  Automation  System,  an  FAA  program  designed  to  upgrade 
the  dissemination  of  flight  service  data  (see  Appendix  A). 

Flight  Service  Data  Processing  System.  Colocated  with  ARTCCs,  the 
FSDPSs  assemble  flight  related  data  for  general  aviation  users  (see 
Appendix  B). 


T.2 


r 


FSS 

Full  Duplex 

HDLC 

1FR 

Modem 

MTBF 

MTTR 

Multipoint 

N.ADIN 

NFDC 

NMC 

NOTAM 


Flight  Service  Station.  A  facility  manned  by  FAA  specialists,  it  provides 
pilots  with  weather  and  flight  information  and  accepts  their  flight  plans 
(see  Appendix  A). 

telecommunications  links  that  allow  simultaneous  transmission  in  two 
directions. 

A  link  level  protocol  developed  by  the  International  Standards 
Organization.  It  has  many  of  ADCCP  features. 

Instrument  Flight  Rule.  A  type  of  flight  controlled  by  NAS-9020 

computers  (see  also  VFR). 

modulator /demodulator,  a  piece  of  telecommunications  equipment  that 
superimposes  intelligence  onto  a  signal  (modulates)  and  extracts 
intelligence  from  a  modulated  carrier  (demodulates). 

Mean  Time  Between  Failures. 

Mean  Time  to  Repair. 

a  communications  link  that  connects  one  termination  point  to  several 
others  on  a  single  circuit. 

National  Airspace  Data  Interchange  Network,  an  FAA  program  to  provide  a 
common  backbone  network  for  various  current  and  future  FAA  data 
communications  services. 

National  Flight  Data  ('enter 

National  Meteorological  Center  (in  Suitland,  MD). 

Notice  to  Airmen.  Cenerated  by  CARF  or  NFDC. 
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NWS 


National  Weather  Service 


Overhead  those  transmissions  or  portions  of  transmissions  that  are  not  part  of  the 

basic  information  being  exchanged;  generally  this  includes  control  signals 
or  information  needed  to  administer  the  communications  link  or  direct 
message  processing. 

pdf  Probability  Density  Function  (of  a  random  variable). 

PDF  Probability  Distribution  Function.  The  integral  of  a  pdf. 

P1REP  Pilot  Report 

SA  Surface  Observation.  A  type  of  weather  report. 

Service  A  Network  of  75  baud  multipoint  lines  for  weather  data  collection  and 

dissemination  of  flight  data.  Controlled  by  WMSC. 

Service  B  Network  of  75  baud  multipoint  lines  for  collection  and  dissemination  of 

flight  data.  Controlled  by  ABDIS. 

TWEB  Transcribed  Weather  Broadcast. 

VFR  Visual  Flight  Rule.  A  type  of  flight  where  the  pilot  is  responsible  for  own 

guidance.  The  FSS  controlling  the  destination  airport  is  advised  of  the 
flight. 

W A  Winds  Aloft.  A  bi-diurnal  weather  report. 

WMSC  Weather  Message  Switching  Center.  A  Phillips  DS-714  message  switch 

which  controls  Service  A  multipoint  lines. 


Wx 


Weather  Radars.  Jointly  operated  by  FA  A  and  NWS. 
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